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Abstract. This expository article explains how planar diagrammatics naturally arise in the 
study of categorified quantum groups with a focus on the categorification of quantum 0(2. We 
derive the definition of categorified quantum SI2 and highlight some of the new structure that 
arises in categorified quantum groups. The expert will find a discussion of rescaling isomorphisms 
for categorified quantum 3I2, a proof that cyclotomic quotients of the nilHecke algebra are 
isomorphic to matrix rings over the cohomology ring of Grassmannians, and an interpretation 
of 'fake bubbles' using symmetric functions. 
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1. Introduction 

1.1. Categorification. What does it mean to categorify an algebraic object? This is a very 
common question, and part of the confusion hes in the fact that there is no universal definition 
of categorification that applies in all contexts. The term categorification originated in work of 
Crane and Frenkel |CF94j on algebraic structures in topological quantum field theories, but it 
has become increasingly clear that categorification is a broad mathematical phenomenon with 
applications extending far beyond these original motivations. 

The general mantra of categorification is to replace sets by categories, functions by functors, 
and equations by natural isomorphisms of functors. While this is sufficiently vague to be broadly 
applicable, it is not clear that it conveys to non-experts in the field a sufficiently accurate picture 
of the goals and applicability of the ideas behind categorification. It takes some thought to put 
the most interesting examples into this framework, and it may hide some of the more exciting 
features these examples possess. 

Categorification can be thought of as the (not necessarily unique) process of enhancing an al- 
gebraic object to a more sophisticated one. There is a precise but context dependent notion of 
"decategorification" - the process of reducing the categorified object back to the simpler original 
object. A useful categorification should possess a richer "higher level" structure not seen in the un- 
derlying object. This new structure provides new insights and gives rise to a deeper understanding 
of the original object. 

A very simple example is categorifying a natural number n G N by lifting it to an 7i-dimensional 
k- vector space V with dim V — n. Here decategorification is the well-defined process of taking the 
dimension of the vector space. Put another way, the set of natural numbers N is categorified by the 
category of finite dimensional k- vector spaces FinVectik. To decategorify the category FinVectik, 
we identify isomorphic objects and forget all additional structure except for the dimension. This 
decategorification recovers the natural numbers N since every finite dimensional vector space is 
isomorphic to k" for some n. What makes this example interesting is that both the additive and 
multiplicative structures on N are also categorified by the operations of direct sum and tensor 
product of vector spaces: 

dim{V ®W) = dim V + dim W, dim{V ®W) ^ dim V x dim W. 

Similar in spirit is the example of categorifying N[(7, q~^] using the category of K-graded vector 
spaces. Given a graded vector space V = ©ng^Ki, we can decategorify V by taking its graded 
dimension 

gdimV^ — ^ g" dim Vn- 

Addition and multiplication in N[(7,(7~^] naturally lift to direct sum and tensor product of graded 
vector spaces. 

Many of the key ideas behind categorification can be understood by considering another well- 
known example. The Euler characteristic of a finite CW-complex X can be defined as the alter- 
nating sum 

oo 

x(x)^^(-irfc,(x) 

i=0 

where the ki{X) is the number of cells of dimension i in the complex X. While Euler characteristic 
is an invariant of the topological space X, it is somewhat unsatisfying since given a continuous map 
/: X — > y it is not obvious how to relate x(^) with x(^)- However, the Euler characteristic has 
a well known categorification which carries information about continuous maps between spaces. 
The Euler characteristic is just the shadow of a richer invariant associated to the topological space 
X , namely the homology groups of X . 

For each i, the homology group Hi{X) is an invariant of X. These homology groups are in 
general stronger invariants than the Euler characteristic. The homology groups can be viewed as 
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a categorification of the Euler characteristic in the sense that 

oo 

x(X)=^(-l)Mimi/,(X). 

i=Q 

In this way, we have hfted the numerical invariant x(^) to more sophisticated algebraic invari- 
ants Hi{X). This categorification possesses a higher structure not seen at the level of the Euler 
characteristic. Indeed, homology groups are functorial so that a continuous map f : X ^ Y gives 
a homomorphism of abelian groups 

/: H,{X)^H,iY) 

for each i. For some other examples of categorification see |BD981 [CY98] . 

A more recent example that is similar in spirit to the one above is Khovanov's categorification 
of the Jones polynomial [KhoOOl [KhoQ2] . The Jones polynomial J(K) of a knot (or link) if is a 
Laurent polynomial in 'E[q,q~^] that is an invariant of the knot K. Khovanov categorified this 
link invariant by introducing a graded homology theory giving rise to a collection of graded vector 
spaces Kh°-{K) whose graded Euler characteristic 

x{Kh{K)) Y.^-ir^A\mKh-(K) 

a^TL 

agrees with a suitably normalized Jones polynomial J{K). 

Khovanov homology is a strictly stronger knot invariant |BN02] , but even more interestingly, it is 
a functorial knot invariant |Kho021 IJac04[ ICMW091 |Cap08| . A surface embedded in 4-dimensional 
space whose boundary consists of a pair of knots is a cobordism from one knot to the other [CRS97[ 
ICS981 IBL03j . Functoriality of Khovanov homology means that knot cobordisms induce maps 
between Khovanov homologies. (There is a similar story for tangles.) This was used by Rassmussen 
to give a purely combinatorial proof of the Milnor conjecture |RaslO) . demonstrating the strength 
of this categorification. 

Quantum knot invariants such as the Jones polynomial, its generalizations to the coloured Jones 
polynomial, and the HOMFLYPT polynomial can all be understood in a unified framework using 
the representation theory of an algebraic structure called a quantum group. A quantum group is 
a Hopf algebra obtained by q-deforming the universal enveloping algebra U(0) of a Lie algebra 
Q. One does not need to understand deformation theory, or a tremendous amount of Lie theory, 
to begin to study the quantum group Ug(g). One can define these (^(g) -algebras explicitly using 
generators and relations. 

Associated to a quantum group is a family of knot invariants called Reshetikhin-Turaev invari- 
ants [RT90j; the quantum knot invariants mentioned above are all special cases of these invariants. 
They are determined by certain representations of a quantum group Ug(0) associated to highest 
weights for the Lie algebra g. We will review these representations in the context of s[2 below, but 
it suffices to know that they are indexed by positive weights A in the weight lattice associated to 
0- 

Given a tangle diagram T, the Reshetikhin-Turaev invariant is defined by colouring the strands 
in a tangle diagram by highest weights A. To the endpoints of the tangle diagram we associate a 
tensor product of representations indexed by the highest weights labelling the strands. 

Uq (g)-module 



RT-invariant 



Uq(g)-module 
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The Reshetikhin-Turaev invariant f(T) is a map between these representations that intertwines 
the action of U^(g), i.e. it is a Ug(g)-module homomorphism. 

In the special case when our tangle diagram has no endpoints we associate the tensor product 
of zero copies of the highest weight representations, namely, the ground field 

Q((7) Ug(0)-module 




RT-invariant 



Q{q) Ug(0)-module 

But in this case, an intertwiner from (Q{q) to itself is just multiplication by an element in 
One can show that these elements arising in the Reshetikhin-Turaev construction actually lie in 
Z[(7, g^^] so that we get a Laurent polynomial when evaluating the Reshetikhin-Turaev invariant 
on a link. 

Example 1.1. 

• For Q = SI2 and V the defining two-dimensional representation described below, the 
Reshetikhin-Turaev invariant is the Jones polynomial. When we take V to be the TV -I- 1 
dimensional representation of g we get an invariant called the coloured Jones polynomial. 

• Taking q = s(„ and V the defining representation gives specializations of the HOMFLYPT 
polynomial. 

One of the topological motivations for studying categorifications of quantum groups stems 
from the goal of trying to categorify all of these Reshetikhin-Turaev invariants for any quantum 
group Uq(g). The existence of Khovanov homology and the subsequent categorifications of other 
quantum link invariants suggested that it should be possible to categorify these invariants. These 
categorified invariants require as basic algebraic input categorifications of quantum groups, their 
highest weight representations, and their tensor products. 

In this article we will focus on the simplest quantum group Ug(sl2) defined in the next section. 
The categorification of this quantum group provides the representation theoretic explanation of 
Khovanov homology. We hope that by carefully explaining the definition and motivation behind 
categorified quantum SI2 the reader will gain sufficient insight to understand the categorifications 
of all quantum groups, and their role in Webster's approach to categorification of all Reshetikhin- 
Turaev invariants [WeblObj . 

1.2. Quantum and its representations. The first interesting Lie algebra is the Lie algebra 
SI2 of traceless two-by-two complex matrices. This Lie algebra has a basis given by the matrices 

^^(00)' ^"(10)' ^ ^ ( - 1 ) ' 

with the commutation relations 

[E, F] = H, [H, E] = 2E, [H, F] = ~2F. 

The universal enveloping algebra U(sl2) of the Lie algebra 5(2 is the associative algebra with 
generators E, F, H and relations 



HE-EH = 2E, HF-FH = -2F, EE - EE = H. 
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The quantum deformation Ug(s[2) of U (5(2) is an algebra over the ring Q((j) of rational functions 
in the indeterminant q given by generators _F, K, K^^ and relations 

(1.1) KK-^ = K-^K ^ 1, 

(1.2) KE = q^EK, 

(1.3) KF = q^^FK, 

K - K^^ 

(1.4) EF-FE = —. 

q-q 

Just as any finite-dimensional representation V of U(s[2) can be decomposed into eigenspaces 
Vn for the action of H, with v € Vn li and only if 

Hv — nv, 

we can also decompose a finite-dimensional representation V of Uq(sl2) into eigenspaces Vn for 
the action of K 

Kv^q^-v, v€Vn. 

One can show that these eigenspaces Vn are indexed by integers Z. In this case S is the weight 
lattice for 2(2. The vector space Vn is called the nth weight space of V, and v^O'mVn for some n 
is called a weight vector. Here we will only be interested weight representations, or representations 
that admit a decomposition 

V=^Vn 

into weight spaces. 

Given a weight vector v £ Vn the weights of Ev and Fv are determined using the relations 
K{Ev) ^ q^EKv ^ q'^+^iEv), K{Fv) = q-'^FKv = q"^^(Fu), 
so that E:Vn^ 14+2 and F:Vn^ 14-2- 




Weight 

Therefore, a weight representation of Ug(s[2) can be thought of as a collection of vector spaces 
Vn for n £ 7L where E maps the nth weight space to the n + 2 weight space and F maps the nth 
weight space to the n — 2 weight space 

E ^ 

Vn-2 Vn ^ Vn+2 

F F 

such that the main 5(2 relation EE — EE = ^^gZf-i holds. Note that on a weight vector v £ Vn 
this relation takes the form 

K - R-^ Kv - R-^v a" - a"" 
{EE - FE)v = —r-v = 





q-q ^ q-q ^ q - q- 



since Kv = q^v. The rational function [n] ~ ^q-q-^ appearing in the expression above is called 
the quantum integer n. One can check that 

[n] :=g"-i+g"-3 + ...+qi-". 

Of particular importance are the irreducible + 1 dimensional representations V^ . These 
representations are generated by a highest weight vector w, that is a vector v £ Vn such that 
Ev = 0. They have a basis given by vectors Vk = pji^^i for < fc < A^, where [fc]! denotes 
the quantum factorial [k]\ = [k][k — 1]...[1]. Each nonzero weight space in V^ is therefore 
1-dimensional. 
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For applications to knot theory and low dimensional topology we are primarily interested in 
representations of Ug (s[2) that admit such a decomposition into weight spaces. Consider a modified 
version U of U<j(sl2) where the unit element is substituted by a collection of mutually orthogonal 
idempotents 1„ for n S Z, 

(f -5) fnlm ^n.rnfni 

that project onto the nth weight space. Since K acts on the nth weight space by q" this implies 
that 

(1.6) KU = q''ln- 

Furthermore, since E must increase the weight by 2 and F must decrease the weight by 2 equations 
([L2|) and dO]) take the form 

(1-7) Eln = ln+2-E = l„+2-El„, Fin — = ln-2^1n, 

and the main s[2 relation (|1.4p becomes 

(1.8) EFU-FEln = [n]ln. 

The algebra U was introduced by Beilinson, Lusztig and MacPherson }BLM90| for s[„ and was 
generalized to an idempotented form U(g) for arbitrary symmetrizable Kac-Moody algebra g by 
Lusztig. 

A key property of U is that the category of U-modules is equivalent to the category of U- 
modules that admit a weight decomposition. 

1.3. Categorical actions. 

1.3.1. Quantum groups acting on categories. A representation theoretic reason to suspect that 
categorified quantum groups should exist is the existence of categorical quantum group actions. 
For an ordinary representation of U we specify a vector space V — (Bne'zVn together with linear 
maps 

that satisfy the quantum sb relation ()1.8|) . 

Motivated by various geometric constructions it is natural to consider categorical U-actions. 
In a categorical U-action the vector spaces Vn are replaced by additive categories V„. These 
categories are required to be graded or triangulated so that they are equipped with an auto- 
equivalence {1}: Vn ^ Vn- We denote by {s} the auto-equivalence obtained by applying {1} s 
times. Linear maps are replaced by functors 

In : Vn Vn, Sin ■ Vn ^ V„+2, ^In : V„ ^ V„-2, 

that commute with the grading shift functor {1}. These functors must satisfy the main SI2 relation 
up to natural isomorphisms of functors 

£Fln = J'Sln ® 1®'"' for n > 0, 

TSln = ETln ® In for n < 0, 

where we write 

In'"' := ln{n-l}©l„{n-3}©---®l„{l-n}. 

In a categorified representation of U the weight categories Vn categorify the (Q(g)-vector spaces 
Vn of some representation V = ®nGzKi of U. The precise definition of categorification, or rather 
decategorification, can vary depending on the example. Here we will be primarily interested in 
additive categorifications where we identify additive categories Vn and 'decategorification' means 
that 

Ko{Vn) ®n<i,<i-'] Q(9) = K 

where K^) is the split Grothendieck group of the additive category Vn- We will remind the reader 
about split Grothendieck groups in Section 13. 1[ but for now it is enough to know that it is 
a procedure for turning additive categories into abelian groups, or ^[g, g~^]-modules when the 
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categories V„ have the additional structure of a K-grading on objects. The additive functors £1„ 
and J-ln on V are required to induce the action of Eln and _F1„ on the spht Grothendieck group, 

[£1„],[J-1„]: i^o(V) ^ i^o(V), 

so that ah of the structure of the U-module V arises from the categorified representation V. 

There are many examples of categorified representations in the literature. Many of these are 
based on geometric constructions |BLM901 IGL921 IZhe08| . while others have a more algebraic 
flavour |BFK99| [StTOS^, 'FKS06| [SusOTj IFSS 10| IFKS0 6' . A nice survey of various geometric categori- 
fications is given in [Kam09] , and a review of categorifications in the context of abelian categories 
is given in |KMS09| . see also |MazlO) . We will look at a simple combinatorial categorification of 
the irreducible representation of U in Section 13.41 

1.3.2. Higher structure of categorical actions. The existence of categorical quantum group actions 
hints at a new level of structure that could not be seen with traditional representations of quantum 
groups on vector spaces. In particular, it now makes sense to ask what natural transformations 
can exist between composites of functors 1„, £"!„, and Tin- This higher level structure is a 
phenomenon that only exists for categorical representations. It is natural to wonder what aspects 
of this higher structure of natural transformations, if any, is common among all examples of 
categorical quantum group actions. 

Igor Frenkel conjectured that this higher level structure governing natural transformations in 
these categorical actions is governed by the existence of a categorification of the quantum group 
U itself. This categorification of quantum groups should have an additional level of structure 
allowing for morphisms going between quantum group generators. In Section 13.11 we elaborate 
on what led Frenkel to conjecture that a categorification of U should exist. One key idea is the 
existence of the canonical basis for U. Figure [T] summarizes these ideas. 



U 

(categorified 
quantum group) 



2-representation 



V 

(category) 



categorified 
representatioi 



U 

(quantum group) 



representation 



V 

(vector space) 



Figure 1. The above diagram schematically illustrates the various structures 
arising in categorified representation theory. The bottom arrow represents a tra- 
ditional representation of U acting on a vector space by linear transformations. 
The diagonal arrow indicates a categorical action of U on a category V, with gen- 
erators acting by functors. The top arrow indicates that categorical actions can 
be understood as a 2-representation of a structure that categorifies the algebra 
U. The natural transformations between functors acting on V are governed by 
the structure of ^. 

Chuang and Rouquier began the systematic study of natural transformations between functors 
arising in categorified representations of the non-quantum enveloping algebra U(s[2) (CR08] . They 
identified some structures common to a large class of examples and used this structure to prove an 
important result for modular representation theory of the symmetric group called the abelian defect 
conjecture. While this work identified structures on natural transformations between functors in 
large class of examples of categorified representations, this work stopped short of categorifying the 
enveloping algebra U(s(2) itself, and it was not clear how to extend their results to the quantum 
setting. 



8 



AARON D. LAUDA 



In 2006 the author began working with Mikhail Khovanov to categorify the algebra U directly 
and uncover the underlying structure governing categorical quantum group actions. The author 
found a solution in the case of SI2 in jLauOSl ILaullj . Together with Khovanov |KL091 IKLlll 
IKLIO] . this work was then extended to U(s[„) and conjecturally to all symmetrizable Kac- Moody 
algebras. This conjectural extension appears in Webster [Web 10 a] . The purpose of this article is 
to motivate the definition of the categorification of U(s[2) and the techniques used in this approach 
to categorified representation theory. 

1.3.3. Diagrammatics to encode combinatorial complexity. If a categorified quantum group is going 
to successfully describe the higher structure of all examples of categorical quantum group actions, 
including those coming from geometric constructions using perverse or coherent sheaves, as well as 
those involving category O, we can expect this structure to be a combinatorially complex object. 
We will need a way of expressing this object in a meaningful way and this is where diagrammatic 
algebra enters the story. 

From the discussion of categorical quantum group actions it would seem that a categorification 
of a quantum group should be a structure combining three levels of structure. Categorical actions 
have categories associated to weights for ^[2, functors between weight categories corresponding to 
quantum group generators i?l„ and Fin, and the new level of structure taking the form of natural 
transformations between functors. 

A 2-category is an algebraic structure that can be used to keep track of these three levels of 
structure, the combinatorial information of sources and targets for morphisms and morphisms 
between morphisms, and all the various composition operations. In Section 12.11 we will define 
2-categories and explain how they provide a natural framework for transforming algebra into 
planar diagrammatics. See ^BD98) for a discussion on the relationship between higher categories 
and higher dimensional diagrams and [KholOb] for a survey on the relationship between planar 
diagrammatics and categorification. 

A family of algebras called KLR-algebras arose from the study of categorified quantum groups |KL09[ 
IKLlll IRouOS] . These algebras categorify the positive half U+ of arbitrary symmetrizable Kac- 
Moody algebras. We hope that this article helps to clarify the diagrammatic origins of these 
algebras. 

In Section [2] we define 2-categories and explain how these algebraic structures provide a natural 
framework for studying planar diagrammatics. In Section [3] we describe the ideas leading to the 
2-category U categorifying the algebra U. We essentially derive the definition using the structure 
of a semilinear form on U and a relationship between U and partial flag varieties. The expert 
will find a discussion of rescaling the 2-category U to allow degree zero bubbles to take arbitrary 
values (see Section 13. 9p and an interpretation of fake bubbles using symmetric functions (see 
Section [3131). 

In Section |4] we describe some of the consequences of the new higher structure present in the 
2-category 14. Finally, in Section [5] we look at a categorification of irreducible representations 
of U called cyclotomic quotients. The reader who is new to categorified quantum groups may 
find this section more challenging. This section contains a proof that cyclotomic quotients of 
nilHecke algebras are isomorphic to a matrix ring with coefficients in the cohomology ring of a 
Grassmannian. 
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2. DIAGRAMMATIC ALGEBRA 

2-categories can be thought of as an algebraic world for problems that are inherently 2- 
dimensional. In this world algebra and topology begin to merge as we see algebraic computations 
taking the form of planar diagrammatics. 

2.1. 2-categories. A category is an algebraic structure combining two levels of combinatorial 
data: objects, and morphisms between objects. In a category there is an associative composition 
operation allowing morphisms to be composed when their sources and targets agree, and there is 
an identity morphism for each object. A 2-category can be thought of as a more sophisticated 
combinatorial structure combining three levels of structure: objects, morphisms between objects, 
and 2-morphisms going between morphisms. Much of the definition of a 2-category can be guessed 
by drawing some simple pictures to keep track of the relationships between this combinatorial data. 

Definition 2.1. A strict 2-category JC is given by the following data: 

• A collection of objects which we denote by a;, y, z . . . 

/ 

• For each pair of objects x, y a category IC{x,y). We call the objects y< x of IC{x,y) 

1-morphisms of /C with source x and target y. A morphism a: f ^ g 



a 




f 



of the category lC[x,y) is called a 2-morphism in /C. 

• There is an associative composition operation for 1-morphisms 

9 f gf 
zi yi X = zi X 

so that given a triple of composable 1-morphisms 

h 9 f 

w < z < y < X 

we have {hg)f = h{gf). 

As suggested by the "globular" representation (|2.1|) of 2-niorphisms there are two ways to compose 
2-morphisms. 

• 2-morphisms can be composed horizontally 



g' 9 a'g 
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• The composition operation in the category IC{x, y) is called vertical composition in K., and 
we depict it as follows: 



V i X 



Pa / 



/ / 

Vertical composition is associative in the sense that for a composable triple of 2-morphisms 




V f}'^ X we have (7/3)a = 7(/3a). 



Just as categories have identity axioms for composing a morphism with an identity morphism, 
a 2-category has identity axioms for each form of composition. 

• For every object x there is a 1-morphism x ^r-^ — x such that 



y < x i X 



f If 

Vi X = y { " yi X. 



For every 1-morphism y A x there exists a 2-morphism v x such that 

/ 



V ^ ■ X = y Wn X 



V i X 



and 



X = V 




1» / / / Ix 

The identity morphisms must be compatible with composition in the sense that 

g f gf 



9 f gf 

The most interesting axiom in the definition of a 2-category is the interchange law: 
g' g 



(2.2) 



All ^^1^1 
z i ■ V ^ 



(57) * (^a) = ((5 * /3)(7 * a), 



^7 II / \a 

/' / 
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which we may picture as 



X i V 4 



X 4- 



■ y * 1/4- 



X 4- 



■ y f- 



1'^ / \ "1} 



Many examples of 2-categories that appear in the hterature are not strict, meaning that the 
composition of 1-morphisms and 1-morphism identity axioms only hold up to coherent isomor- 
phism. Such 2-categories are called weak 2-categories or bicategories (see for example }Bor94j ). By 
a coherence theorem for bicategories, every bicategory is equivalent to a strict one in a suitable 
sense. So for the purposes of representing 2-categories using planar diagrammatics the difference 
between strict and weak 2-categories will not be important here. 

Examples 2.2. 

Cat is the 2-category whose objects are (small) categories, morphisms are functors, and 
2-morphisms are natural transformations between functors. 

Let M he a strict monoidal category, that is, a category equipped with an asso- 
ciative tensor product functor allowing us to tensor objects x ® y and tensor morphisms 
f ® g. We can think of as a 2-category T,{M) by shifting our perspective. Define 
T,{M.) to be the 2-category that has just one object *. The 1-morphisms of S(A^) are 
given by the objects of M.. Since our 2-category has just one object we should be able 
to compose any pair of one morphisms of S(A^). This composition operation is just the 
tensor product in M.. We then think of the morphisms in M as 2-morphisms in T,{M.) 
with vertical composition coming from the composition in M and horizontal composition 
coming from the tensor product of morphisms in M. This idea is summarized in the table 
below: 



(1) 
(2) 



The 2-category S(X) 




objects 
morphisms 

composition of 1-niorphisms 
identity 1-morphism 
2-morphisms 
vertical composition 
horizontal composition 


objects of M 

tensor product of objects of Al 
unit for tensor product in M 
morphisms of JV[ 
composition of morphisms in M 
tensor product of morphisms in A4 



(3) 



Unfortunately, most of the interesting examples of categories with a tensor product, 
like the category of vector spaces with the usual tensor product (Vectk, ®^), do not have 
a strictly associative tensor structures since for example, {V ®kW)®\Z is only isomorphic 
to V ®k {W ®ii Z). However, we can still do the trick described above, but we get a weak 
2-category rather than a strict one. 

Another example of a 2-category that we cannot help but describe here is the 2-category 
Bim. The objects of Bim are k-algebras. A 1-morphism between a pair of k-algebras R 
and S is an (S", i?)-bimodule sMj^. Composition is performed using the tensor product of 
bimodules 



T-e- 



R 



T-e- 



R ■ 



Note that composition is not strictly associative since the tensor product is only associative 
up canonical isomorphism, so Bim is a weak 2-category. A 2-morphism in Bim is a 
bimodule homomorphism. Note that bimodule homomorphisms can be composed (vertical 
composition) and tensored (horizontal composition). 

While the globular diagrams we have used above in the definition of a 2-category already have 
a 2-dimensional flavour stemming from the two types of composition, it turns out we will be 
primarily interested in a different flavour of diagrams for 2-categories called string diagrams. 
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2.2. String diagrams. String diagrams as an informal tool for computations existed for some 
time before the idea was formalized in the language of higher category theory |JS91] . String 
diagrams are diagrammatic representations of 2-morphisms that are Poincare dual to the more 
traditional globular diagrams used in the previous section. Vertices in the globular diagrams 
labelled by objects of /C become regions in the plane in a string diagram. The 1-morphisms in K. 
are still represented by 1-dimensional edges in a string diagram, but these edges go in an orthogonal 
direction to the edges in the globular diagram. For 2-morphisms the dimensions are again flipped 
so that the 2-dimensional globular region between two edges is transformed into 0-dimensional 
vertex. 

9 

9 



a 



f 

The diagram on the right is a string diagram representing a 2-morphism a: f ^ g between 1- 
morphisms f,g: x ^ y. Our convention here is that string diagrams are read from bottom to top 
and from right to left. Notice that all the combinatorial source and target information can be 
immediately read off from the string diagram using this convention. 

More interesting 2-morphisms between composites of 1-morphisms, such as a 2-morphism a 




between the composite z-f 



/2 



as 



92 

/ 

y a 

f: 



fi 



-X and the composite zf 



91 



/i 



92 91 




92 91 

y yCa X 

r 1 

/2 /l 



-X, can be represented 



and between more general composites as 

9m---929l 



(2.3) 




/„-/2/l 

where the composites /« ■ • • /2/1 and gm - ■ ■ 5231 are composable strings of 1-morphisms mapping 
X to z. In string notation we can think of a 1-morphism as being represented by a sequence of 
dots on a line corresponding to the endpoints of the edges in the string diagrams. Composition of 
1-morphisms is represented in string notation by placing these endpoints side by side. We could 
have drawn the string diagram above in the form: 

9m---929l 



/^■■■/2/l 

but we will use the form in (j2.3l) because it makes the composition structure more transparent. 

Identity 1-morphisms are not depicted in string diagrams. For example, let /, g : x — !■ ?/ be 
1-morphisms in K, and consider a 2-morphism a: f ^ g. By the identity axioms for identity 
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1-morphisms, this 2-morphism is equal to the obvious 2-morphisms a: lyf => g and a: fl^ => g- 
In string notation this imphes an equahty of string diagrams 



a X = y 



a X 



y * a X = y 

f, 

i« / / /I. 

But since we do not draw identity 1-morphisms in string notation we can think of the axiom for 
identity 1-morphisms as saying that 



a X 



y 



a X 



a X 



f f f 

so that the relative horizontal position of the top and bottom endpoints in a string diagram is 
not relevant: any placement of the endpoints gives rise to a string diagram representing the same 
2-morphism in K.. 

Examples 2.3. Below we give several examples of 2-morphisms between various composite 1- 
morphisms to help illustrate this convention for depicting identity 1-morphisms. 

g 

9 



1) 



2) 




y 

9 / 

Strings diagrams also give a natural way to depict the various composition operations for 2- 
morphisms. Horizontal composition is achieved by placing string diagrams side by side: 

a' 9 




y 



13 



X 



/' / 

/' / 

By the associativity of horizontal composition we get a well defined 2-morphism in K. obtained 
from placing three string diagrams side by side. The order in which we regard this horizontal 
composite does not matter. 

Vertical composition of 2-morphisms is achieved by stacking diagrams on top of each other 



V i ; 



X y 9 
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Because identity 2-morphisms can be removed from composites using the identity axioms in a 
2-category we simplify the presentation of string diagrams by not drawing identity 2-morphisms 
either. We write 



as 



for simphcity. 



Examples 2.4. Below wc give several examples to illustrate compositions of 2-morphisms involv- 
ing identity morphisms and 2-morphisms. 




2) The identity 2-morphism of an identity 1-morphism 1^: x ^ x just appears as a region labelled 
by the object x 





X 



To convert a string diagram D back into a globular diagram we must be a bit more precise with 
our set up. Regard the string diagram D as living in the infinite strip IR x [0, 1]. The boundary of 
the string diagram D is mapped to the top and bottom of the strip with the source 1-morphisms 
mapping to R x {0} and the target to R x {!}. 

Each vertex of D corresponding to a nonidentity 2-morphism occurs at some horizontal line 
R X {t} with < t < 1. The string diagram D then intersects the line R x {t} at points 
{ni,t), {n2,t), . . . , {ua, t) with m < n2 < • ■ • < Ua- For each point (rig, t), with 1 < s < a, in the 
intersection, we get a 2-morphism a(„^ ^t) depending on wether the intersection point {us ,t) is a 
vertex of D, or a point lying on a vertical line. If the intersection point is a vertex of D, then 
let a(ra3,t) be the 2-morphism labelling this vertex, otherwise let ce(ns,t) = Id/(„^_t) where f{n,,t) is 
the 1-morphism labelling the line intersecting x {t}. To the intersection D n (R x {t}) we can 
then associate the horizontal composite at := Q;(ni,t) * ct(n2,«) * • • ■ * Ci{na,t)- If the all vertices of D 
occur at heights ti, ^2, ■ ■ - tt with < ii < t2 < ■ • ■ < tb, then the 2-morphism corresponding to 
the string diagram D is then the vertical composite at^ . . . cxt^ctti ■ 

The height that we place vertices labelling a 2-morphism is not relevant in the sense that placing 
the label at any height gives rise to the same 2-morphism in fC. To see this note that the axiom 
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a 



X - y 



V i X 



■ X = 



V i X 



and more generally, using the interchange law the relative positions of these vertices is also not 
relevant. 



g' 9 



f f 

g' g 



y <r- 



/' / 



g' 9 



r f 

g g 



g' g 



Is' . 

X i ■ y f- 



/' 



In this way, the respective heights of the labels for 2-morphisms can be regarded as corresponding 
to different composites with identity 2-morphisms. However, the identity axioms together with 
the interchange ensure that all such choices give rise to string diagrams representing the same 
2-morphism in )C. 



2.3. Graphical calculus for biadjoints. In the previous section we saw that the axioms of a 2- 
category give string diagrams a topological flavour, allowing us to exchange the heights of various 
morphisms and slide the endpoints right and left. String diagrams take on a more dramatic 
topological flavour when we consider adjoints in a 2-category. An adjunction in a 2-category is a 
2-categorical notion generalizing adjoint functors in the 2-category Cat. Recall that a 1-morphism 
/ : a; — > y is a left adjoint to a 1-morphism u: ?/ — > a; in a 2-category JC if there exists 2-morphisms 



(2.4) 



"""" X i y -i X 

< X i y 1 

f u i« 
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called the counit and unit of the adjunction, such that the equalities 



y i X i y ■< X 

f \ " A / 



(2.5) 



X -h 



y f- 



■ X 



y = 





hold. See |Bor94j for the relationship of this definition to the usual definition of adjoint functors 
defined in terms of a natural bijcction between Horn sets. 

In string notation the counit and unit for the adjunction take the form: 



y 



y i X i y 

f 



U f 

X i y 4. — X 



It is common to simplify the presentation of string diagrams for the unit and counit of an adjunc- 
tion. Adding an orientation to the diagram by writing 



1/ - y 



the unit and counit can be expressed as 

ij/ y 

(2.6) 



fn 




uf 




For convenience we often omit the vertices from these diagrams and write these 2-morphisms in a 
simplified notation 



y 



uf 



(2.7) 



fn 





With these orientations we have a less cluttered notation where it is no longer necessary to label 
the unit and counit. We could even remove the labels for objects and morphisms from the diagrams 
since an upward oriented arrow corresponds to the 1-morphism / and a downward oriented line 
corresponds to the 1-morphism u. 
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This simplification to the presentation of the unit and counit of an adjunction is best under- 
stood by considering the axioms of an adjunction in (I2.5p . In string notation, with the above 
simplifications, these equations give diagrammatic identities: 



(2., 




y 




y 



y 



X X 

that we call the zig-zag identities, because they say that we can straighten out a zig-zag when it 
occurs in a string diagram. 

When the 1-morphism f : x ^ y is both left and right adjoint to u: y ^ x we say that / and 
u are biadjoint 1-morphisms in /C. Then there are cap and cup string diagrams with all possible 
orientations 



y 



f 



(2.9) 







/ 



satisfying the zig-zag law ([2 



(2.10) 




X u f 

and the new zig-zag equations 

X 



y y u, y 

saying that / is right adjoint to u. 

In general between any two objects x and y there may be many 1-morphisms between them 
with biadjoints. However, the biadjoint w of a given 1-morphism / is unique up to isomorphism^. 
In the presence of biadjoints the string diagrams can get quite involved. An example of a typical 
diagram representing a 2-morphisms consisting of composites of units and counits for various 
biadjoints is given below: 

/i "3 fa 





h h 

where we have only labelled the upward oriented lines in the bubble like diagrams. The downward 
oriented lines carry the label of the 1-morphism biadjoint to the 1-morphism labelling the upward 
oriented line. 

The string diagrams above are beginning to look like diagrams drawn in knot theory and low- 
dimensional topology, and this is no coincidence. In knot theory one is typically working with 
string diagrams for monoidal categories (like the monoidal category of representations of the Hopf 
algebra \Jq{Q) obtained by g-deforming the universal enveloping algebra of a Lie algebra g). In 
this context we are viewing the monoidal category as a 2-category with one object using the trick 
described in Example 12.21 Since there is only one object there is no need to label the regions of a 
string diagram because they all carry the label of the single object. For more on string diagrams 



^It is a fun exercise for the reader to prove this fact using string diagrams. 
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in a 2-category see |JS91[ IStr95[ IStr96) or the YouTube videos by the Catsters [Cat] . Additional 
material on biadjoints can be found in |Bar08[ IKho021 IKholOai ILau061 |Miig03| . 

3. Categorifying Lusztig's U 

3.1. What to expect from categorified quantum groups. The (Q(g)-algebra U can be re- 
garded as a category whose Horn spaces lmUl„ mapping n to m have the additional structure 
of a (Q((7)-module. This observation applies to any nonunital ring with a collection of mutually 
orthogonal idempotents. When thinking of U as a category we have 

• objects: n e 

• morphisms n ^ m: the (Q((7)-module l„jUl„ 

— identities: 1„ 

— composition: l„i'Ulm ® lji'Ul„ — s- (5n',mlm'Ul„ given by multiplication. 

What would it mean to categorify U? Since U is already a category, we would expect its cate- 
gorification to have the structure of a 2-category. 

The additional structure on the Hom sets ImUln of U suggests that the Horns in our 2-category 
will have the additional structure of a grading allowing us to lift the action of q. But this raises a 
problem as the Hom sets lmUl„ are modules over the ring of rational functions in q, while we can 
only lift a K[(7, q^^]-module structure using gradings. Luckily, there is an integral version of U, 
denoted j\Xj for A = TL\q., q^^\. This TL\q., q^^J-subalgebra of U is spanned by products of divided 
powers 

E(°')\ ——1 i^Wl ——1 

When thinking of the algebra yiU as a category the Hom sets have the structure of a q~^\- 
module, rather than a (Q(g)-module. Hence, the ^[g, (/"'^J-algebra is the algebra that we should 
expect to have a categorification. 

The first step is to realize the ^[g, (j~^]-modules ImytUln as the shadows of some higher cat- 
egorical structure. One such categorification is to identify l„i^Ul„ with the split Grothendieck 
group Ko{mUn) of an additive category rrJ^n- The split Grothendieck group of rrJ^n is the ^[g, q~^]- 
module is generated by symbols [x] for each isomorphism class of object x in m^^n modulo the 
relations 

[x] = [Xi] + [X2] if X ^ Xi ® X2. 

We further require that the objects of the categories mUn carry a Z-grading allowing us to shift 
the grading x{t} up by t for each object x and t G Z; we restrict to morphisms that are degree 
preserving with respect to this grading. In this way, we lift the q~^]-module structure on 
lm(>tU)ln by requiring 

[x{t}]^q'[x], 

so that multiplication by q lifts to the invertible functor {1} of shifting the grading by 1. 

Next we need to piece the various categories together so that they induce the algebra 
structure on ^U. This is done by gluing the categories into a 2-category U — Z//(s[2) whose 
objects are indexed by weights ri G S and whose Hom categories from n to m are the additive 
categories m^n- For any rt, m G Z we call the objects of ml^n 1-morphisms in U and the morphisms 
in 2-morphisms in U. A 2-category U whose Hom categories are additive categories and whose 
composition functor 

n"lAn' X n'l^n ^ n"l^n 

preserves this additive structure is called an additive 2-category. 

Define the split Grothendieck group of the additive 2-category U as follows: 

n,m 

and require that 

[a;] = [a;i][a;2] if a; = xi o 2:2. 
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Then the composition of l-niorphisms in the 2-category U gives rise to the composition (or mul- 
tiphcation) in the category (algebra) ^U. 

One might wonder why it is natural to consider additive categorifications = K^ilA) where we 
take the split Grothendieck ring. The canonical basis B of is a big hint that a categorification 
of this form should be possible. Recall that the canonical basis has the property that 

z 

where the structure coefficients m% y are elements of N[(7,(7^^]. If the structure constants were in 
7l\q, q^^] we would expect to work with a category of complexes over an additive category, or with 
more general triangulated categories where a more sophisticated notion of Grothendieck group is 
required to recover the negative integers. 

The positivity and integrality of these structure coefficients suggests that it should be possible to 
define an additive 2-category lA whose indecomposable l-morphisms correspond up to grading shift 
to elements in Lusztig's canonical basis B. Recall that the isomorphism classes of indecomposable 
l-morphisms in up to grading shift, give a basis in the split Grothendieck ring Kq{1/1). For 
indecomposable l-morphisms b^, by in U, the structure coefficients m§ y for the product in 
Ko{lA) are obtained by decomposing the composite b^i-by into indecomposables 

where for any / = /a?" G INfej <1~^] ^-nd a 1-morphism x dlA we write ® ^ x for the direct sum 
over a e K of /a copies of x{a}. Then in Kq{U) we have 

z 

Because the structure coefficients are given by decomposing a graded 1-morphism into indecom- 
posable graded l-morphisms we must have that y S N[9,(3'~^]. 

Thus our goal is to define a 2-category U whose indecomposable l-morphisms correspond (up 
to grading shift) to Lusztig's canonical basis. How do we control which l-morphisms become 
indecomposable in our 2-category? Decompositions of l-morphisms into other l-morphisms is 
governed by the 2-morphisms in lA. Furthermore, in a successful categorification these 2-morphisms 
will be responsible for giving rise to explicit isomorphisms of l-morphisms lifting the defining 
relations in U. In particular, the relations for U should be consequences of the new higher 
structure present for 2-morphisms. This higher structure of lA is what makes a categorification 
interesting. This is where we expect to see new structure that could not be seen working with just 
quantum groups. These observations are summarized in Figure [21 



Categorification 
Grothendieck ring 



Ug(s[2) ; ^ Wg(s[2) 



n weight object n oilA 

[b] basis element 1-morphism of ti 

I.e., I71, E\ji^ l^i, S\nj *^ln 

q°'[b] b{a} =^ (l-morphisms should be 

graded) 

[bx] ■ [by] ^Y.z'n^xyibz] 

(m^y structure constants in b^oby — 0^ ( > 
N[g,g-i]) 



2-morphisms 



??? 



Figure 2 . A schematic depiction of the lifting of structure under categorification. 
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Since the 2-niorphisnis will play such a vital role in defining a categorification of U, this raises 
the question of how one should go about defining them. At this point it is useful to conjecture 
that a categorification Z// of U exists and look for the remnants or shadows of this higher structure 
in the decategorified context. 

In the theory of graded vector spaces the space of degree preserving linear maps Hom]i5(V, W) 
between graded vector spaces V, and W forms a k-vector space. However, there is also an graded 
Hom given by the graded vector space of degree homogeneous linear maps HOMij;(V, W). In the 
2-category U the space of 2-morphisms U{x,y) between two 1-morphisms x and y should form 
some k-vector space of degree preserving 2-morphisms. But just as in the theory of graded vector 
spaces it is natural to consider the graded 2Hom in lA given by taking all degree homogeneous 
2-morphisms 

\lOU^{x,y) ■.= ^U{x{t},y). 

tea 

The graded 2Hom now associates a graded vector space HOMj^(a;, y) to each pair of 1-morphisms 
X and y in U. We sometimes write ENDjj^(x) for IIOMj^(a;, a;). 

The graded 2Hom HOMj;^(, ) is a rigidly defined structure. This is because the graded 2IIom 
on U can be thought of as a map 

HOMj^(, ) : Imorph {lAj x Imorph {lAj > GrVectt 

X X y I > H0Mj^(x,2/) 



assigning the graded vector space of all 2-morphisms x ^ y. If is a categorification of U, so 
that the 1-morphisms in lA correspond to algebra elements in U, then decategorifying the graded 
2Hom gives a pairing on U: 

HOM^(, ) : Imorph {u^ x Imorph {u^ > GrVectk 

\ \ \ 

Decategorification (^o (^o (S'^'" 



That is, 



I 

.): U X U > 7L[[q,q-^]] 



([x], [y]) := gdimH0M^(x,2/) = ^ dim Hom^(a:{i}, y), 

where dimHom^(x{t}, y) is the usual dimension of the graded vector space U{x{t},y) of degree 
zero 2-morphisms. Hence, any choice of 2-morphisms in HOM^(a;, y) gives rise to a pairing ([x], [y\) 
on U given by taking the graded dimension gdim of the graded vector space HOM^(a;, y). 

Notice the behaviour of this pairing with respect to the shift functor in each variable. If a 1- 
morphism f:x^y has degree a, then the degree of the corresponding 1-morphism /: x{t} y 
will be a — t. Similarly, the 1-morphism f : x ^ y{t'} will have degree a + 1' , see Figure[31 Hence, 

{q*x,y) = gdim(H0M^(a:{t},2/)) = g-*gdim (HOM^^(a;, y)) = q~'{x,y) 



{x,q''y)=gdim{-liOM^{x,y{t'}))=q''gdim{EOM^ix,y)) = q''{x,y} 

so that the pairing induced on U must be semilinear, i.e. ^[g, (/^^J-antilinear in the first slot, and 
Z[(7, g~"'^]-linear in the second. Therefore we have found a clue hinting at the structure of U; the 
graded Hom on the 2-category U must categorify a semilinear form on U. 

The prevalence of biadjointness in known examples of categorifications suggests that we should 
expect similar behaviours from a categorification U of U. This will have consequences for the 
semilinear form. Furthermore, we could deduce properties of the form by arguing that this form 
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x{t} > y X > y{t'} 

deg = a — t deg — a + t' 

(a) Shifting the degree by t in the source of (b) Shifting the degree by t' in the target of 

/ decreases the total degree by t / decreases the total degree by t' 



Figure 3. This figure ilhistrates how shifting the source and target of a degree 
homogeneous map effects the total degree of the map. 



should be related to the geometric constructions in |BLM90[ IGL92| , but it turns out this will not 
be necessary. Such a form on U with all of these properties has already been defined on U. This 
form arises as the graded dimension of a certain Ext algebra between sheaves on Lusztig quiver 
varieties in Lusztig's geometric realization of U. For our purposes all that will be important is 
that the form (, ) has the following defining properties: 

(i) (, ) is semilinear, 

(ii) (l„jXl„2, l„'^j/l„^) — for all x,?/ G U unless ni = n'^ and n2 ~ n'2, 

(iii) {ux,y) — {x,T{u)y) for u G U and x,y qXJ, 

(iv) (i?Wl„,i?Wl„) = {F(-)U,F(-)U)=UU (T^' 
where r is an antilinear antiautomorphism of U given by 

^ ^ qn^F^''^ E^^-h,, ^ g-'*-(''-'')(«-''+")i„£;Wi^('^)i,„. 

Example 3.1. Some examples of the value of the semilinear form are given below. 
. {El„, El„) = jl-^ = l + q^ + qi + q^ + ... 

. {EHn,E^U) = [2][2]^^ = (l + g-2)(_J_,)2. 

3.2. The basic set up. In this section we begin to construct the categorification U of U. We 
proceed in several steps. First we define a 2-category U. This 2-category arises from a choice of 
parameters x defining a family of 2-categories associated to the algebra U. In Section we 
show that all of these 2-categories are isomorphic to a single 2-category that we denote by U. Then 
in Section r3.10l we add additional 1-morphisms to U corresponding to divided powers E'-'^^'ln and 
This is achieved by taking a certain completion of the 2-category U called the Karoubi 
envelope, or idempotent completion. 

Let e = ei...e,n with £1, . . . , G {+, — } and write £'+ = E, E- = F. Write 

In'E^ln — In'E^^E^^ . . . E^^ln 

with n' — n = 2 X^ilLi ^jl- 

The category U has objects n e Z indexed by weights of sl2, so in our 2-category U we will also 
have objects n G Z. To lift the monomial l„'i?£l„ we add 1-morphisms In'Se^n = £ei ■ ■ ■^Sm'^n 
where F. In string notation we can think of the monomial as a sequence 

of labelled dots on a line From the discussion in the previous section we allow grading shifts 
ln'££l„{t} and formal direct sums of 1-morphisms In' £e)-n{t\ © l„'f£'l„{t'}. 
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Since there are only two types of l-niorphisms £ and J-^ we make a less cluttered notation by 
adding an orientation so that the identity 2-morphisms for f l„{t} and Fln{t} take the form 

l£i,i{t} lj^i„{t} 



in string notation. Notice that the grading shift is omitted from the sting diagram so that the 
same diagrams corresponds to the identity 2-morphisms of f !„{<} and for any shift {i}. It 

turns out that this orientation will be consistent with the convention for biadjoints in Section [2.3l 
Regions in the plane correspond to objects n G Z of Notice that passing from right to left 
through an upward oriented line increases the weight labelling a region by two, while passing from 
right to left through a downward oriented line decreases the weight by two. In this way, it will 
only be necessary to label a single region of a diagram, with the labels of all other regions deduced 
from this rule. 

3.3. Generators and relations from the semilinear form. The semilinear form (, } : UxIJ — >^ 

7li[q,q^^] holds the key to understanding the generating 2-morphisms and the relations on these 
2-morphisms. Note that property (ii) of the semilinear form is consistent with the form arising 
from the graded 2IIom of a 2-category U. It ensures that there will always be compatible source 
and targets for 2-morphisms, so that the space II0M;^(l„2fel„j^ , l^'fe'ln'^) is only nonzero when 
the source and targets of the respective 1-morphisms agree, i.e. ni — n'^ and n2 = n'2. 
Our guiding principle will be to construct the 2-morphisms in lA so that 

(3.2) gdimHOMi^(l 

This means that each term aq* appearing in {l^E^n, ImE^iln) will be interpreted as the dimen- 
sion of the a-dimensional homogeneous space of 2-morphisms in degree t. This of course requires 
that the coefficients be natural numbers rather than integers. If the coefficient a is zero for a 
term ag* we expect to have no 2-morphisms in degree t. When a is nonzero we add new graded 
2-morphisms to act as basis vectors for the space of 2-morphisms in that degree. 

The 2-morphisms in U will be specified using string notation described in Section [2l In general, 
a 2-morphism is a k-linear combinations of string diagrams, giving the space of 2-morphisms 
between a pair 1-morphisms the structure of a k-vector space. 

3.3.1. The graded vector space IIOMii(i?l„, i?l„). Starting with 2-morphisms between the simplest 
monomials Ee'^n we can build up the 2-morphisms for more complicated monomials. The first 
computation gives the graded dimension of the space of 2-morphisms HOMj^(£l„, f 1„): 

(3.3) gdim(HOMi^(f l„,f 1„)) = {EU^EU) = = 1 + + + q'' + . . . 

The coefficient of q* for i < is always zero implying that the 2Homs llomK{£ln{t},£ln) are 
zero for t < 0. Hence, has no negative degree endomorphisms. 

The identity 2-morphisms of £1„ must be degree zero. We interpret the "1 = g*'" appearing in 
the above sum as the dimension of the 1-dimensional k-vector space spanned by linear combinations 
of the identity 2-morphism on £ln 



2 



(3.4) deg 



n 



0. 



Because the coefficient of g° is 1 all degree zero endomorphisms of £1„ should be equal to multiple 
of the identity 2-morphism. 

Our plan to use the semilinear form to guess the space of 2-morphisms would be hopeless if 
the space of 2-morphisms U{£ln,£^n) in degree zero was empty. Our 2-category U must have 
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identity 2-morphisms for every l-niorphism. It can be shown (see for example |KL101 Theorem 
2.7]) that the coefficient of in (l„/i?el„, In'E^ln) is always greater than or equal to 1 so that 
the semilinear form will always allow for identity 2-morphisms on 1-morphisms l„'fel„{i}. 
The q"^ in p.3p suggests that there should be an additional 2-morphism from Sin to itself 



(3.5) 



deg 



= 2. 



Here we are using a simplification of the string notation introduced in Section 12. 2[ representing 
this new 2-morphisms by a dot with no label. If the space of 2-morphisms Hom(f 1„{2}, f 1„) is 
spanned by k-linear combinations of this new 2-morphisms above, then Hom(£l„{2}, f 1„) will 
contribute a factor of to the graded dimension. 

It is tempting to think that we must add a new generator in all positive even degrees to account 
for the remaining terms in p.Sp . However, this would fail to fully utilize the 2-categorical structure 
at our disposal. Using vertical composition in the 2-category we can compose the new degree two 
2-morphisms with itself to get 



2 H 



deg 



Iterated vertical composites of the 2-morphism (j3.5p can be written as 



n + 2 



'n + 2 



for a G N, so that 



n + 2 



deg 



= 2a. 



Imposing no relations on these vertical composites, all terms in p.Sp can be accounted for by the 
k-span of these diagrams. 



/n + 2 



(3.6) Hom(£:i„{2a},£l„) = 

Then the graded dimension is given by 







- ] 




( 




■ " 1 




/ 




dog 






deg 






1 


deg 


2 1 




dim(HOM;^(fl„,£l„)) =g 


I 


) 


+q 


\ 




) 


+9 




1 



(3.7) 

- 1 +q^ +q^ +■■■ 

The value of the semilinear form p.3p is independent of n. Thus, we have the degree 2 map p.5[) 
for each n which we denote by ^ . 

Arguing similarly, we also have a degree two endomorphism J^l„ which we represent as a dot 
on a downwards oriented line 



n - 2 



deg 



= 2. 



The graded k-vector space H0Miy(J^1„, J^l„) is spanned by the identity 2-morphism and 
vertical composites of this new 2-morphism. 
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We can think of each power of = l+q^ + q'^ + q^ + ... that appears in the semihnear form 
as representing one strand on which we can place arbitrarily many dots. 

3.3.2. The graded vector spaceIiOMu{££lm££ln)- Horizontally composing ^ ^ ^ with ^ ^ ^ 
gives a 2-morphism of degree 2ai + 2a2 from ££ln to itself. If no relations are imposed on these 
composites we find 



fn + A 



dcg 



n \ 



0<ai,0<a2 



However, the semilinear form gives 



(1 + g2 + ^4 ^ g6 + . . . )(1 + ^2 ^ g4 ^ g6 ^ . . . ) 
1 



gdim(HOMj^(m„, - {EEU,EEln) = [2][2]{£<^^h„, S'^^h^) = (1 + q^^) 



suggesting that there should be an additional generating 2-morphism of degree -2, 

deg 



V 



To simplify notation write 



X 



and use the shorthand to denote this 2-morphism. 

The value of the semilinear form in (|3.8I) suggests that we can account for all the terms that 



appear using dots on the identity 2-morphism le£i„ and the 2-morphism . However, it is 

clear that matching the graded dimension for the space }iOMu{££ln,££ln) with the semilinear 
form will require us to introduce relations on some of the possible composites. For example, the 
vertical composite of ^^X^ with itself has degree —4. Since g"^ does not appear in the expansion 

(1 + q^^) ^ j-r^^ we see that the semilinear form requires us to impose the relation 



(3.8) 




= 



if we want the graded dimension of the 2Homs in U to match the semilinear form. 

The 2-morphism >< has four upward oriented strands providing four possible places to add 
_ / \ n 

dot!0 



(3.9) 



y<^^ ^K^" ^K^" y^"" 



^In case the reader finds string notation confusing, remember that ^P'^ " represents the composite 



£Sln ■ 



>■ ££1„ — > ££1„ 



where the dot is represents a degree 2-morphism £ln — > £ln and the crossing is a string diagram representing a 
2-morphism of degree —2. 
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A quick degree check shows that each of these maps have degree 2 — 2 = 0. Together with the 
identity 2-niorphisni this gives five difi^erent 2-morphisms in degree zero. However, the 

coefiicient of in (|3.8I) is only 3. Therefore, all five of the 2-morphisms can not be linearly 
independent if the dimension of our 2Homs is going to match the semilinear form. We will address 
how to find the precise form of these relations in Section 13.41 

Similar computations for HOMj^(7^7^1„, J^J^1„) suggest we add a new generating 2-morphism 



in degree —2 with the same restrictions on the placement of dots. 



3.3.3. Generators for biadjunctions. Other generating 2-morphisms are suggested by the compu- 
tations: 



gdim(HOMi,(^£l„,l„)) = (FElr^Ar.) - (£;i„, r(F)l„) = qi+"(£;i„, i;i„) = 



l+n 



l-ri 



gdim(HOMi^(£J-l„,l„)) = (-BF1„,1„) = (Fl„,r(F)l„) = <7^-"(Fl„, ^^1„) = -^—^ 
(3.10) 



suggesting just a single generator for each of these 2Homs together with one strand on which we 
can place arbitrary many dots. Again, we simplify notation (following our convention for units 
and counits of an adjunction) and write these generators in the form 



generator 


n 


n 


degree 


l+n 


l-n 



Notice that there are two natural places to add dots on these new generating 2-morphisms using 
either a dot on the upward oriented strand or a dot on the downward oriented strand. But only 
one factor of appears in the semilinear form p.lOp . so these cannot be linearly independent. 
We must have relations 



Ai 



+ A, 



= 



+ A4 



= 



for some Ai G k. 

By matching graded dimensions of various 2Homs with values of the semilinear form, one quickly 
finds that it is most natural to impose the relations 
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SO that we can draw the dot anywhere on the curve without ambiguity. Then the 2Honis have 
graded dimension 

/ n\ 

dog 



E 

a=0 



q 



V 



l-g2' 



a=0 



a 



/ =5l-"(l + g2+54^...) = 



so that the space of graded 2Homs again agrees with the semihnear form. 

Similar calculations for H0Mjy(1ti, and HOMz^(l„, f J^l„) suggest generators 



generator 


^„ 


^„ 


degree 


1+n 


1-n 



of degrees 1 + n and 1 — n, respectively. 

We are defining the 2-category U by generators and relations. This means that we can take 
arbitrary horizontal and vertical composites of the generators and produce new 2-morphisms. We 
must ensure that with these new generators we have not added unwanted 2-morphisms to the 
spaces llOMu(£ln, Sin) and HOMjy(f f 1„, f f 1„). Taking the horizontal composite of a cap with 
a vertical line; and vertically composing this with the horizontal composite of a cup and a vertical 
line produces 2-morphisms £!„ of the form 

n + 2 





n 



But 



n + 2 



deg 




deg 



n + 2 



W ) 

n ) 



deg 



n + 2 



n 



and similarly 



deg 



1 + n +l-(n + 2) = 0, 



0. 




V n + 2 

If we impose no relations on these 2-morphisms they will contribute additional terms to the 

degree zero term of the graded dimension of HOMi^(£l„. fl^). Recall that we already accounted 
for the degree zero term of this 2Hom using k- multiples of the identity 2-morphism Isx^ ■ Hence, 
we must impose relations relating these new zig-zag composites to the identity 2-morphism. 

A similar argument applies to maps Tin =^ Tin- For convenience and consistency of the 
graphical calculus we take all of the multiples to be 1 and impose relations: 

n n + 2 



(3.11) 




n + 2 



n + 2 




n 
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71 + 2 



(3.12) 





n + 2 



so that biadjointness arises naturally from consideration of the semilinear form! 

3.3.4. The graded vector spaces HOMn^SJ-ln, J-£ln) and HOM2^(7^£l„, £7^1„). The graded di- 
mension of the space of 2Homs HOMi^(£^J^l„, J^f 1„) is determined from the semilinear form as 
follows: 

(EFlr,,FEU) = {Fln,T{E)FEU) = (Fl„, gi-"FF^l„) = q^-'^Fl^, FFEl^) 
but F'^Eln = EF'^ln - (N + [n- 2])F1„ so that 

(SF1„,™„) = gi-"((Fl„,£;m„)-([7i] + [7i-2])(^^l„,i^l„)) 

l-n 



(r-i(£;i„_4)^^l„,Fi^ln) - (W + [n - 2])(7i-'Y 



1 



= q'-''{q-^+"FFln,FFl„) - ([n] + [n - 2])gl-" 
which after simplifying becomes 

(3.13) gdim(HOMj^(£:^l„,^fl„)) = {EFU,FEln) = (1 + 



1-q^ 



In this case we don't have an identity 2-morphism to account for the degree zero term in p.l3p . 
However, it is not necessary to add an additional generating 2-morphism since one can check that 



deg 



V 




= deg 



/ 



V 




= 0. 



Since there are two different 2-morphisms in degree zero, these two diagrams must be linearly 
dependent. Setting them equal to each other, we begin to see planar isotopy invariance of the 
graphical calculus emerge. 

A similar calculation for U{T£ln,£J^l,i) suggests setting the diagrams below equal to each 
other: 




= deg 




= 0. 



It will be convenient to introduce a special notation for these degree zero 2-morphisms: 
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3.3.5. The graded vector spaces H0M^y(i?J-'1„, and H0Miy(J-'£1„, From the gen- 

erating 2-morphisms defined above, we can define two obvious generators for the space of 2Homs 
from £J-ln to itself. Namely, the diagrams 

71 „ " rt \ t n 

(3.16) and 

together with arbitrarily many dots on each strand. These 2-morphisms contribute 
(3.17) 



E 



( 



\ 



\ 



I 



dog 



0<^i,0</32 



V 



KJ n\ 

A 



/ =(l + g 



2(l-n)N 



1 



l~g2 



0<ai,0<Q2 

to the graded dimension. Comparing with the semilinear form, we see that there is perfect agree- 
ment {EFln,EFln) = (1 + (?^(^"")) (j-^) . Hence, there is no need to add any additional 
generators. However, 



(3.18) 




0, 



so we will need an additional relation relating this diagram to those in the basis above (see 
Definition [ 



3.3.6. Other graded Horns. Continuing in this way it becomes clear that we can account for all 
the terms appearing in the semilinear form {E^lmE^iln) using the generating 2-morphisms we 
have already added to the 2-category U. However, we will still need to introduce some additional 
relations. 

For example, one can check that 

, 3 

{EH,,,EH,,) = (l + 2g-2 + 2g-4 + ^-6) ' 




l-g2 



/ 

so that all generators can be accounted for by crossings and dots on three strands. But we must 
impose a relation of the form 



(3.19) 




where again the exact form of this relation was determined by consistency of the graphical calculus 
and the action on the cohomology rings of partial fiag varieties defined in the next section. 

To see that we do not need any additional generating 2-morphisms we could either show that 
with the appropriate relations the indecomposable 1-morphisms of our 2-category bijectively cor- 
respond up to a shift with Lusztig canonical basis elements as was done in (LauOSj, or we could 
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give a purely diagrammatic interpretation of the semilinear form as in |KL101 Section 2.2] and 
argue that our generators can account for aU the diagrams appearing in this formula. In either 
case, the result is that we will not require any more generating 2-morphisms in the 2-category U. 

What remains is to find the exact form of the relations in 14 and show that we can lift the SI2 
relations to explicit isomorphisms in the 2-category U. 

Remark 3.2. It is natural to wonder how general this approach to categorification is and whether 
or not it can be applied to categorify other algebras of interest. The use of a semilinear form for 
categorification seems to be most useful in situations where an algebra already has a known 
geometric interpretation where a semilinear form arises as the graded dimension of some graded 
Ext algebras of sheaves. Such methods were used in |EK091 IVV09[ ISVV09[ IWebTOa] . 

This is not to say that categorification is impossible without the use of a semilinear forms. There 
has been a great deal of success categorifying other algebras by different methods. The positive half 
of the quantum super algebra g[(l | 2) was categorified by Khovanov |Kholl| using inspiration from 
Heegaard-Floer theory and the Lipshitz-Ozsvath-Thurston dg algebra jLOTOSi ILOTOQ] . Khovanov 
also defined a conjectural categorification of the Heisenberg algebra by guessing diagrammatic 
relations directly from a presentation of the algebra by generators and relations [KholOaj , see also 
a related construction |LSllj . The categorification of a different version of the Heisenberg algebra 
in |CL10] uses a hybrid of geometric methods and diagrammatic lifting of defining relations. A 
diagrammatic approach to categorification of the polynomial ring was given in [KSlOj and the 
q-Schur algebra in jMSVlO] . 

3.4. An actions on partial flag varieties. To find the precise form of the relations in U we 
can look at examples of categorical U actions and look for natural transformations of functors 
corresponding to our generating 2-morphisms. The relations that hold in these examples give 
insights into the relations that should hold in lA. 

3.4.1. A model example of a categorical IJ -action. There is a very nice example of a categorification 
of the irreducible representation of U that utilizes some geometry, while at the same time 
it is completely algebraic and computable. This example was first considered in unpublished 
work of Khovanov and has since appeared several places in the literature |CR08( IFKS06) . This 
categorification of the irreducible N + 1-dimensional representation of U is constructed using 
categories of graded modules over cohomology rings of Grassmannians. For < fc < iV, let 
Gr{k, N) denote the variety of complex k-planes in (D^. The cohomology ring of Gr{k, N) has a 
natural structure of a graded (Q-algebra, 

H*{Gr{k,N),<Q) = (Bo<^<kiN-k)H'\Gk,<£l) . 

For simplicity we sometimes write Hk '■— H*{Gr{k, N), (Q) omitting the explicit N dependence. 

An explicit description of Hk can be given using Chern classes. This description is reviewed 
in |Lau08[ Section 6] and |Hil82[ . In particular, the graded ring Hk is given by a quotient 

(3.20) Hk = (Q[ci,...,Cfc,ci,...,cjv-fc]//fc,Ar 

where degCi = 2i, deg Cj = 2j, and Ik,N is the ideal, referred to here as the Grassmannian ideal, 
generated by equating the terms in the equation 

(3.21) (1 + Cii -t- C2t^ ■■■+ Ckt^) (1 + Cit + C2t^ + ■■■+ CN-kt^^'') = 1 

that are homogeneous in t. 

Example 3.3. Let N — 5 and consider the ring H2 — H*{Gr{2, 5)). The ring H2 is the quotient 
of the polynomial ring (Q [ci , C2 , ci , C2 , C3] by the relations given by the homogeneous terms in 

(3.22) (1 -I- at + C2t^){l + cit + C2t^ + cst^) = 1. 
In particular, the equations 

(3.23) ci +ci = 0, C2 -I- cici +C2 = 0, C2C1 + C1C2 + C3 — 0, C2C2 + C1C3 = 0, C2C3 = 0, 
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generate the ideal /2,5. Solving these equations we find that ci 



-Cl, C2 



r2 



C2 and C3 



2ciC2 - 

that 
(3.24) 



The remaining relations on ci and C2 are given by solving the remaining equations so 



Hz = (Q[ci,C2]/(4 



3c^C2 



^2: 



2ciC2 — C1C2). 



In general, using the relations coming from (j3.21|) we can solve for the variables Cj in terms of 
the variables Ci with 1 < i < k when k < N — k, and solve for the variables q in terms of the 
variables Cj with 1 < j < N — k when N — k > k. Without loss of generality assume k < N — k 
and write all the Cj in terms of Ci using the relations from p.2ip . Using elementary linear algebra 
it can be shown that the remaining k relations on these generators of Hk are given by the first 
column of the matrix product 

N-k+l 



I 



(3.25) 



Cl 
-C2 
C3 



1 \ 



(see for example |Hil821 page 107]). 



1 

■•■ 







1 

/ 



Example 3.4. Taking = 5 and k = 2, the ring H2 = H*{Gr{2,5)) is the quotient of the 
polynomial ring (Q[ci,C2] by the ideal generated by the terms in the first column of the matrix 
product 



(3.26) 

which agrees with Example 13.31 



Cl 
-C2 



-C1C2 



3cfC2 + 4 
2 
2 



2ciC2 



;f - 2ciC2 

-C?C2 + cl 



To categorify finite dimensional irreducible representations of U we need to identify some 
graded additive categories whose split Grothendieck groups are 1-dimensional for < k < N 
and n = 2k — N. Let iJfe— pmod denote the category of graded finitely generated projective Hk- 
modules. Set = iJ^— pmod. The rings Hk being graded local rings implies that their split 
Grothendieck group is are free Tli[q, (7~^]-modules generated by a unique indecomposable projective 
module. Hence, 



(3.27) 



so that the category — ® ^.^q (with n — 2k — N) categorifies the irreducible representation 
in the sense that 



N 



(3.28) 



Ko{V 



0i^o(v„^)®z^[,,,-]Q(g) = ^'^ 



fc=0 



as (Q(g)-vector spaces. 

The action of _B1„ and Fin in U can also be interpreted in this geometric setting. Consider 
the one step flag variety 

Fl{k, k + l,N)^ {iWk,Wk+i)\ dime Wk = k, dime Wk+i = (k + I), d Wk C Wk+i C C^} . 

We write Hk.k+i H*{Fl{k, fc + 1, N) for the cohomology ring of this variety. Again, this ring is 
simple to describe explicitly, see (13.291) below. This variety has natural forgetful maps 



Gr{k,N) 
{occ'=cc"} 



Fl{k,k + 1,N) . 

{occ'=cc''+Vc"} 



Gr{k + l,N) 
{occ'=+^cc"} 
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which give rise to inclusions 



H, 



Hk ■.= H*{Gr{k,N)) 



Hi 



k+l 



H*{Gr{k + 1, A^)) 



on cohomology. These inclusions make H^ k^i an iJj,)-biniodule. Since these rings are 

commutative we can also think of as an iJj,+i)-bimodule which we will denote by 

Hk+i,k- Wc get functors between categories of modules by tensoring with a bimodule. We compose 
these functors by tensoring the corresponding bimodules. 

The action of i?l„ and \nF for n = 2k — N given by tensoring with Hk+i.k and Hk^k+i, 
respectively. More precisely, we have functors 



1« 



= Hk ®Hk {-) ■ fffe-pmod iJfc-pmod 

= Hk+i,k (-){! ~ N + k}: fffe-pmod iJ^+i-pmod 

= ^fe,fe+i ®Ht+i iJfc+i-pmod i/fc-pmod. 



The grading shifts in the definition of f 1„ and are necessary to ensure that these functors 
satisfy the quantum s[2-relations 



1 TO[ 



where we recall that 



:= l„{n-l}©l„{n-3} 



for n > 0, 
for ri < 0, 

® l„{l-n}. 



Figure S] summarizes this categorification. One can show that these functors have both left and 
right adjoints and commute with the grading shift functor on graded modules. This implies that 
they induce maps on the split Grothendieck rings giving the actions of 1„, and 



£1- 



Ho 



Ha \ 



-yjN 





Figure 4. The top diagram illustrates the weight space decomposition of cate- 
gories and functors appearing in the categorification of . The lower diagram 
illustrates the graded rings whose module categories give weight space categories 
and the bimodules giving rise to functors on the module categories. 



3.4.2. Natural transformations. The rings Hk^k+i can also be explicitly defined as quotients of a 
graded polynomial ring: 

(3.29) Hk,k+i := Q[ci,C2, . . . Cfc; ^; ci, C2, . . . , cjv-fc-i]//fc,fc+i,JV, 

where Ik.k+i.N is the ideal generated by equating the homogeneous terms in the equation 

(l + Ci+C2t^ + ...+Cfet'^) (l+et)(l+Cit + C2t2 + ...+CAr_fe_it^-'^-l) = 1. 

Here the generator ^ has degree 2 and corresponds to the Chern class of the natural line bundle 
over Fl{k,k + 1, N) whose fibre over a point C Wk C Wk+i C in Fl{k,k+1, N) is the line 
Wk+i/Wk. 
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This presentation of -ff^.^+i makes it easy to exphcitly construct bimodule homomorphisms 
between the various cohomology rings and determine relations between them. In particular, there 
is a natural degree two bimodule map 

(3.30) X : Hk+i.k - Hk+i.k ~ 

I n 

given by multiplication by the generator ^ corresponding to the first Chern class of the line bundle 

lYk+l /\Yk^ 

The crossing 2-morphism ^X^ also turns out to have a natural geometric interpretation. Note 
that the bimodule corresponding to the action of ££ln is Hk+2.k+i ®Hk+i Hk+i,k which can be 
shown to be isomorphic to the cohomology ring 

Hk,k+i,k+2 H*iFlik, fc + 1, fc + 2, N)) 

where Fl{k, k + 1, k + 2, N) is the iterated partial flag variety 

F/(fc, fc + f , fc + 2, A^) - {iWk,Wk+i,Wk+2)\dimc = j, C 14^^ C Wk+i C 14^^+2 C C^} . 

The natural forgetful map from Fl{k, k + 1, k + 2, N) to 

Fl{k, k + 2,N)^ {(W^,, W^,+2)| dime W, = j, C T^^ C Wk+2 C C^} , 

given by forgetting the subspace IVfe+i of dimension fc + 1 is a proper map, so that it gives rise to 
a degree -2 map 

(3.31) ^X^ Ftk,k+l,k+2 — ^ Hk.k+l.k+2 — 

given by pushing forward a class to Hk^k+2 and pulling back to Hk.k+i.k+2- But this action can 
be expressed more explicitly on generators of the ring Hk.k+i.k+2- In particular, 

Hk,k+l,k+2 = S[ci, . . . , Ck,^l,£,2, Cl, . . . , CAr_fe„2]/^fe,fe+l,fe+2 

where Ik.k+i.k+2 is the ideal generated by the homogeneous terms in the equation 

(1 + xit + X2t^ + ■■■ + Xkt^){l + ai)(l + 6)(1 + 2/i< + • • • + VN-k-2t^'^''^). 

The degree two generators ^ and ^ arise from the Chern classes of the line bundles Wk+i/Wk 
and Wk+2/Wk+i, respectively. 

The action of ^X^ is given by fixing generators Ci and cj for < i < fc and 0<j<N — k — 2 
and acting by the divided difference operator 

for any polynomial / G ^[^7^2] with the action of the symmetric group generator si G 52 given 
by permuting the variables ^ and £,2- 

More generally, the composite acts on the category iJ^— pmod by the functor of tensoring 
with the (iJfc+a, -fffc)-bimodule 

Hk+aM+a-u...M+Uk H*{Fl{k, k + l,...,k + a,N)) 

where F/(fc, fc + 1, . . . , fc + a, N) is the a-step iterated partial flag variety. One can show that 

Hk+a,k+a-l,...,k+l,k — '^[xi, . . . , Xfc, ^ 7 • ■ • 7 ^ : J/l 7 • ■ • i VN-k-a]/ Ik,k+l,...,k+a 

with /A;,A;+i,....fc+a defined analogously as Ik.k+i.k+2- There are divided difference operators di for 
1 < i < a — 1 acting on / £ ^[^7 • ■ • 7 Ca] given by 

(3.32) 5. := -i-^. 

From this definition one can show that both the image and kernel of the operator di consists 
of polynomials which are symmetric in ^ and ^+1- Hence, these operators satisfy the relations 

The divided difference operators are a natural choice for the action of since they are 

degree —2 and satisfy the relation 9f = 0, see (|3.8p . The algebra of endomorphisms of 7 • ■ • 7 Ca] 
generated by multiplication by variables ^ and the action of divided difference operators di is called 
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the nilHecke algebra NHa- The nilHecke algebra has a well documented connection to cohomology 
rings of flag varieties [BGG73, Dem73] and is further related to the theory of Schubert varieties, 
see |KK86l iBLOOl lKum02. .ManOT] . 

This makes the axioms for the nilHecke algebra a natural choice for resolving the relations 
on upward pointing strands. The algebra NHa has generators for 1 < j < a and di with 
1 J ^ a ~ 1 with relations 

diij = ijdi if \i - j\ > 1, didj = djdi if \i - j\ > 1, 
df = 0, didi+idi = di+ididi+i, 

Cidi - ^^i^J^x = 1, dtit - ii+\di = 1. 

If we reinterpret these relations in the graphic calculus for lA^ the first two lines amount to isotopies 
of diagrams 



(3.33) 



(3.34) ... I) 

while the second two lines imply 



X 



(3.35) 





(3.36) 

By repeatedly applying (j3.36p one can show that the equation 



(3.37) 



"X„- X"- X 



/l+/2=Q 



holds. 

In this way we see that requiring an action of lA on the cohomology rings of iterated partial flag 
varieties clarifies the precise form of the relations that should hold on upward oriented strands in 
U. Using the adjoint structure we get similar relations on downward oriented strands. Bimodule 
homomorphisms of the appropriate degree can also be found for the cap and cup 2-morphisms in 
U [LauOSl Section 7]. These maps turn out to be unique up to a scalar. 

3.4.3. What about bubbles? We have carefully avoided the simplest of all graded 2Homs, namely 
Homj^(l„, 1„). Using the cap and cup generators we can construct closed diagrams that define 
2-morphisms from 1„ to itself. The simplest of these diagrams are the dotted bubbles: 

n n 





formed using a cap and a cup together with some number of dots. The relations in U ensure that 
where we place the dots on a dotted bubble is irrelevant, any placement gives rise to the same 
2-morphism. 
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The degrees of these dotted bubbles are easily computed 



deg 



V 




2{-n + l + a), deg 




V 



2{n+l + l3). 



J 



However, the semilinear form indicates 1„) = 1. If we interpret this as saying that all of the 
2Homs }iomn{ln{t}, 1„) are zero for i ^ 0, then this implies that all dotted bubbles of nonzero 
degree are zero. 

This is the first place where we must deviate from a naive interpretation of the semilinear form. 
Computing the action of the positive degree bubbles on weight spaces of the 2-representation 
we see that for large N these bubbles do not act by zero. Furthermore, one can show that 
combining the assumption that positive degree bubbles are zero with other relations that arise 
when lifting the s[2-relations to U gives rise to an inconsistent calculus, see Remark 13.121 below. 
Therefore, we do not impose the condition that dotted bubbles of nonzero degree are always zero. 

We do however impose the condition that negative degree bubbles are zero. This is to ensure 
that the space of 2Homs in each degree is finite dimensional. This is further justified by the fact 
that negative degree bubbles act by zero in the action of U on cohomology rings of flag varieties. 

The relations in 14 that result from our analysis will show that any complicated closed diagram 
can always be reduced to a product of non-nested dotted bubbles that all have the same orientation, 
and that any dotted bubble appearing in a diagram in H0Mj^(5el„, i?e'l„) can be rewritten as 
a linear combination of diagrams where all dotted bubbles are confined to a single region of the 
diagram. For concreteness, we can rewrite all 2-morphisms as linear combinations of diagrams 
where all dotted bubbles appear at the far right of the diagrams. Hence our graded dimensions 
can be renormalized to account for the contributions coming from these dotted bubbles and all 
graded dimensions are interpreted modulo the contribution from H0M;^(1„, 1„). 

It will be convenient in what follows to write the dotted bubbles in the form 



(3.38) 





-n-l+/3 



SO that their degree is easy to read off from the diagram 



deg 



/ 



V 




= 2a, deg 



n-l+. 




V 



2/3. 



Notice that the number of dots on these bubbles depends on n. One potential drawback of this 
notation is that if we are not careful we could inadvertently label the bubbles by a negative number 
of dots. For example, if a > and n < I ~ a, then the number of dots in the diagram 




is negative. But the vertical composite of a 2-morphism with itself a negative number of times 
does not make sense. In Section l3^ we explain that it is helpful to treat these negative labels as 
formal symbols used to represent more complicated diagrams. 

Remark 3.5. By explicitly computing the (i?fc, i?fc)-bimodule homomorphisms corresponding to 
the degree a counter-clockwise oriented dotted bubbles in a region n one finds that this bimodule 
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homomorphisms acts on Hi^ by multiplication by the element 

min(Q,fc) 

(3.39) ^ CiCa-e 



of Hk- But by p.25p there are no relations on the variables Cfc below degree N — k + 1. This 
implies that there are no relations on products of non-nested clockwise-oriented dotted bubbles 
below degree iV — Since one can choose N arbitrarily, this implies that products of non- nested 
dotted bubbles with a fixed orientation should be linearly independent. 

3.4.4. Symmetric functions. The linear independence of products of non-nested dotted bubbles 
derived from requiring an action of U on the cohomology rings of Grassmannians suggests a 
relationship between closed diagrams in U and the algebra of symmetric functions. Recall the ring 
of symmetric functions A(x) in variables x — xi,X2,---,Xn is algebraically generated by 

• elementary symmetric functions: er{xi, . . . ,x„) = X)? <i <•• 

• complete symmetric functions: hr{xi,. . . ,x„) = Z]mi-i-m2+-+m„=r ^"'^^"^ ■ --^n"- 
Example 3.6 (n=3). 



ei = xi + X2 + X3 

62 — X1X2 + X1X3 - 

63 = X1X2X3 



X2X3 



hi = xi +X2 + XZ 

h2 = x\ + x\ + x\ + X1X2 + xixz + X2X3 



ry,3 1_ ™3 I /yi3 

1 ~' 2 3 
+xlx3 + Xixl + X2X\ + X1X2X3 



xlx2 



xjxs 



X x^ 



Elementary and complete symmetric functions can also be defined for x an infinite set of 
variables. These two bases are related by the family of equations 



(3.40) 



for each a > 0, where we define hj — Cj ~ for j < and ei ^ hi ~ 1. 
The ring A{x) can be identified with the polynomial ring Z[ei, 62, . . 
/i2, . . . ]. As a graded vector space 



and the polynomial ring 



A(x)=0A(x)^ 



where A{xY denote the homogeneous symmetric functions of degree i. Given a partition A 
(Ai, A2, . . . , Am) let e\ — ex^e\^ . . . e\^, so that A{xY is spanned by those e\ with |A| = X^JLi 



For n ^ define a grading preserving map 



(3.41) ^" : A{x) 



Ga = . . . eA„ 



and write 
(3.42) 



ENDw(l„) 

n 

o o ^ ■ 

71— 1 + Ai n — I+A2 

n 

o o 

^ — n— l + Ai — ri — I + A2 



Q 

n-l+A„ 

o 

-n-l+A„ 



for n > 



if n < 0. 



When A is the empty partition we write e\,n — eg^ = 1. 
By Remark 13.51 it follows that this map is injective. 
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3.5. Lifting equations to isomorphisms. Using the semilinear form it was possible to deter- 
mine the generating 2-morphisms and some relations for the 2-category lA. Requiring an action 
of the 2-category U on the cohomology of iterated flag varieties clarified the precise form of some 
of these relations. It remains to be shown that the 2-category lifts the defining relations in U to 
explicit isomorphisms: 

ETln = J'Sln ® 1®'"' for n>0, 

F£ln = £Tln ffi 1®'""' for n < 0. 



For n > there is a natural map C+ from the direct sum TSln © In to the 1-morphism £T1 
given by the direct sum of maps 
(3.43) 




Likewise, for n < there is a natural map 
(3.44) 




STln © l„{-n-l} © ••■ © l„{-n-l-2£} © ••• © © l„{l-|-n} 

We look for the most general inverse of the maps (^.j- and C_ in U making the following assump- 
tions. 

(1) All 1-morphisms have specified cyclic biadjoints, see (|3.1ip and (I3.12p . 

(2) The nilHecke algebra axioms p.35|) and ()3.36|) . 

(3) There are no negative degree endomorphisms in EndiY(l„). 

(4) The graded 2Homs in U categorify the semilinear form on U modulo the contribution from 
dotted bubbles. That is, 

(3.45) gdimHOMu(f5ln,fe'l„)/gdimENDu(l,0 = {EeU, Ee'ln)- 



3.5.1. A general form of the sl2-isomorphisms. Because C+ is a map from a direct sum, its inverse 

^+ will have a component for each summand: 

(3.46) 

TSln © l„{n-l} © ■•• © l„{n-l-2^} © ••• © 1„{1 - n} 
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Likewise, the inverse of C_ can be written 




l„{l + n} 



From the assumption that the graded 2Homs categorify the semihnear form, it can be shown 
that the summands of any inverse built from k-hnear combinations of composites of generating 
2-morphisms of U must have the form 

n n , , n n 



(3.48) 



\l_]_„ — iJ ^ 1 



for some coefhcients af (n) G k and eA,„ defined in p. 421) . Furthermore, 



\\\+j=i ^ ^ 



(3.49) 



- fin 



for some coefficients Pn G k. 

For notational simphcity we sometimes suppressed the n dependence of the coefficients c/^{n) 
and write a^. We write a^(fi) for ah t and A and n, but set a^(n) = unless |A| < < n — 1. 



3.5.2. Relations from invertibility. Requiring that the maps and defined in (j3.46p and (j3.47p 
are inverses of the maps C+ and C_, respectively, gives rise to relations in the 2-category U. 



Relations for n > 



(Al) 



(A2) 



(A3) 



(A4) 



(A5) 



1 1 

= ai(?^) eA,„ \ J 



A:|A|<fc 



ri-l+6-|A| 




" = 



Ea "a("-) eA,n \y' n = 




E |A|+/: 
/1+/2 + IAI "A 



I 1 I 

Jl 



Note that relations Al, A3, and A4 are only valid for n > 0. 
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Relations for n > 


(Bl) 


n 

Sbfl = J2 a{{n) ex^n 


(B2) 




(B3) 


/3„ ^ " = 


(B4) 


J2 a{{n) ex,n n = 


(B5) 





Note that relations Bl, B3, and B4 are only valid for n < 0. 

With a little work, one can show that these relations suffice to reduce any closed diagram to 
a linear combination of products of non-nested dotted bubbles with the same orientation (see 
Section [3.6.21 for a discussion on changing the orientation of dotted bubbles). Furthermore, it 
follows from (Al) and (Bl) that the degree zero dotted bubble must be a multiple of the identity. 
We use this fact extensively in what follows. 



3.5.3. Reducing coefficients. All dotted bubbles of negative degree in bl are zero by the assumption 
about ENDiY(l„). (Note that when n = it is impossible for a dotted bubble to have negative 
degree.) Thus we can write, 



n 



'Q'=0 ifa<n-l, ifa<-n-l 

a a 

for all a € Since the space of endomorphisms End(l„) in degree zero one dimensional, a 

dotted bubble of degree zero must be a multiple of the identity map. We fix these constants as 
follows 



(3.50) 



'Q'=c+-Idi„ forn>l, ^(^=c~ -ldi,^ for n < -1. 



ji-i 



For the maps ^_(- and C_ to be invertible the coefficients and c^ must be nonzero invertible 
scalars. 

Using the fact that the map (p" from Equation (|3.4ip is injective the coefficients ax{n) are 
completely determined for all n G Z from Conditions (Al) and (Bl), which can be written as 

(3.51) Sbfl = ^ a{{n)ex^neb-\x\,n- 

\:\\\<b 
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Recall that we have set eg „ ~ 1, but degree zero bubbles eo,n are multiplication by nonzero free 
parameters c^, see p. 501) . 

Write a^(n) := {a^x(^))\ci=i denote the coefhcients a^(n) corresponding to setting the 

degree zero bubbles equal to 1. These coefficients are well known. They are related to 

the expression for complete symmetric functions in terms of elementary symmetric functions. In 
particular, if for any < s < £ we define 

(3.52) /i,,„ := (-1)^ E a{{n)ex,n for n £ Z, 

A:|A| — s 

then (|3.5ip becomes the statement that 

(3.53) ^ {~iyhs,ner,n = Sb.O- 

s+r—b 

Hence these coefficients are the same as those arising when expressing a complete symmetric 
function in the basis of elementary symmetric functions, see for example |Mac95) . 
It is straightforward to check that if A = (Ai, . . . , Am), then 

(3.54) aiin) = (^-^j ai{n). 

In particular, a^{n) — for all n and < ^ < |n| — 1. 

Furthermore since the (n) for appropriate £ are given by the expansion of complete symmetric 
functions in terms of elementary symmetric functions, whenever |A| \n\ — 1 it follows that 

a'^-^l(n) = ai{n) = ai'(n). 

3.6. Fake bubbles. In this section we augment the graphical calculus by adding formal symbols 
called fake bubbles. Fake bubbles are dotted bubbles of positive degree that carry a label of a 
negative number of dots, see Figure [5] A dot with a negative label is not defined in the graphical 

n n 




n—l+a — n— 



(a) A clockwise oriented dotted (b) A counter-clockwise oriented 
bubble is fake when n < and dotted bubble is fake when n > 
< a < -n. and < ,9 < n. 



Figure 5. Fake bubbles. 

calculus we have studied so far and we do not want to add an inverse to the dot 2-morphisms. 
This would cause a number of serious problems including a deviation from the semilinear form. 
Instead, these fake bubbles are interpreted as formal symbols that are defined in terms of linear 
combinations of products of real dotted bubbles. 

Since fake bubbles are perhaps the most confusing aspect of the graphical calculus, we take a 
moment to explain their motivation and uses. 

3.6.1. A motivating example. As a motivating example, consider the diagram 
(3.55) 

in U. If possible we would like to simplify this diagram for all n and j > 0. Relation (A3) says 
that when n > this diagram is zero unless j > n. In fact, we can simplify the above diagram for 
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n > and j > n using the nilHecke relation to slide the dots outside of the curl, 



/l+/2=J 

n-l+/2 



On \ - 

- - E f> 

/l+/2=J-« v_v 

/2 + / 



where we used that negative degree bubbles are zero for the last equality. To reduce this rij 
twist curl when n < we can cap the bottom of equation (B5) with —n dots to get 



ex 

gi+g2 + lA| 



-n-l+g2 + l 



But 



-ri-l 



o 



(B3) _ 
= C„ 



and 



ffl+32 + |A| 



(3.56) J2 



-n-l+g2 + l 



(Bl) 



E E "a ^e\,neg-\X\,n 
— ^ , — —n—q 
g=l \:\\\<g-l 

^E E '^AeA,«c~ 



9=1 A:|A|=g 



-n-g 



Therefore for n < we have 



V. n + ^E E -r^^A^U 



3=1 A:|A|=g 



n-g 



using this fact, together with repeated application of the nilHecke dot slide formula, we have 



gi+gi=j 



92 
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If we rewrite the last summation to emphasize the degree of the bubble we can summarize our 

findings by the equation 

(3.57) 





h+h=3-n \J 

n-l+h 



for n > and j <n 



for n > and j > n 



'S=l X:\X\=g 
g=-n+l + J 



for n < 



j—n . - rt 
j2 1-^-9 



n-l+g 

The case when n = must be treated separately as this case is not covered by the equations we 
have seen so far. 

These formulas seem rather chaotic with an intricate dependence on n and j. However, they 
can be presented in a uniform way by defining formal symbols as follows: 
For n = we have that 



= 0. 



Since the space of degree zero endomorphisms £1„ is one dimensional in U, we must have that both 
of the above morphisms are multiples of the identity 2-morphism Idfi^. We fix the coeHicients as 
follows: 









n 


(3.58) 




' =-4- 





n 






n 














= Co - 



Definition 3.7 (Fake Bubbles). 
• For n = set 



Define the fake bubbles as 



(3.59) 



o 



o 



• For n < define 



(3.60) 



n-l+j 



n 

— n— 1+Ai — n— 1+Am, 

j < 0. 
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• For n > define 



(3.61) 



n 

= < 

n-l+j 



-^^E^aiin)^ ... ifO<j<n + l 



n— 1+Ai n — 1+A„ 

i < 0. 



Although the labels are negative for fake bubbles, one can check that their degree are still 
positive if we take the degree of a negative labelled dot to be 2 times the label. Also note the 

clockwise oriented degree zero fake bubbles, with j = is equal to — = — and the degree 
zero counter-clockwise oriented bubble is equal to — ^ = — -J—- . 

Pn CnPn 



With these definitions p.57p can be written in a compact way as 



- E 



' n-l+h 



where the above formula is now valid for all n G Z and j > 0. Our convention is that the 
summation is zero when j — rt < 0. 

3.6.2. Another interpretation of fake bubbles. One can check that (for n ^ Q) the definition of fake 
bubbles in Definition 13.71 is equivalent to requiring that the fake bubbles are inductively defined 
by the equations resulting from comparing the homogeneous terms of degree less than or equal to 
|n| on both sides of equation 

Cn n n \ / n n n \ 

(3.62) 

If /3„ = —1, then Equation (|3.62p can be thought of as a limit of equation (|3.2ip defining the 
cohomology ring of Gr{k, N). We refer to the above equation the infinite Grassmannian equation. 

We will show in Section 13.91 that it is always possible to choose the coefficients = 1 and 
Pn — —1. In that case, the infinite Grassmannian equation takes on a simplified form. 

Example 3.8. For n > 0, c+ = 1, and /3„ = —1, the first few fake bubbles are collected below 

n 

•)0 



-n-1+0 



-ri-1 + 1 Ti-1+1 

n n n n n 

')0 ^-o -o o o 

-n-1+2 n-1+2 n-1 + 1 -n-1 + 1 r!.-l+2 n-1+1 n-1+1 

Note that in general, the fake bubbles for n > are inductively defined as 

n n 

(3.63) -Q = - E O O 

-n-l+j ti+l2=3 n-l+fi 

ei>i 

The clockwise oriented fake bubbles for n < are defined similarly. 
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While we have used the equations resuhing from the homogeneous terms with degree less than 
or equal to \n\ in the infinite Grassmannian equation to define fake bubbles, one can show that 
for all a > the equation 

n 

(3.64) E O O 

ei+e2=a n-l+ii -n-l+i2 

must also hold in the 2-category U. To see this, consider the diagram 

n 

(3.65) -n-l+ai, 

where min(0, n +1) < ai and min(0, — n + 1) < a2- Simplifying this diagram in two possible 
ways using equation (|3.57|) , and a similar equation derived for the other dotted curl, implies (|3.64|) 
with a = ai + a2 — 1- Thus, the definition of fake bubbles, and the relations in U imply that all 
homogeneous terms in the infinite Grassmannian relation hold in U. 

3.6.3. Fake bubbles and symmetric functions. The infinite Grassmannian equation described above 
suggests a natural interpretation of fake bubbles. To simplify the exposition we continue to assume 
that = 1 and /3„ = —1. 

The map from equation (j3.4ip provides an identification between elementary symmetric 
functions and dotted bubbles of a given orientation. For example, when n > we have a bijection 
between the elementary symmetric function of degree r and the clockwise oriented dotted bubble of 
degree r. It is natural to wonder if there are any diagrams corresponding to complete symmetric 
functions. The image of the Equation p.40p relating the elementary and complete symmetric 
functions is given by 

n 

a a 

In particular, 1^9" maps Equation (j3.40p to the corresponding equation given by equating homoge- 
neous terms of degree a in the infinite Grassmannian equation 

Cn n \ / " \ 

O + • ■ • + O I ( O +•■+ O + ••■)= 1- 
-Ti-l+a J \ ri-1 n-l+a J 

Therefore it is natural to conclude that for n > 

n 

(3.66) ^"{K) = (-!)'■ O 

(-n-l)+r 

For < r < rt we can take this as the definition of fake bubbles. A similar interpretation applies 
to fake bubbles for n < 0. 

Up to a sign, the coefficients expressing a fake bubble in terms of real bubbles are 
the same as the coefficients expressing a complete symmetric function in terms of 
elementary symmetric functions. 

3.7. The 2-categories U^. Let x be a set of invertible elements 

/3„ for n € c^ for n > 0, for n < 0, 

in k. Introduce coefficients a\{n) for |A| < i < \n\ — 1 satisfying 

Sb.a = ^ al("-)eA,nef,_|A|,„. 

\:\X\<b 

We write ^^(ri) for all £ and A and n, but set aj^{n) = unless \X\ < (: < n — 1. 
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Thus far, from our study of invertibility of the maps and C- we have defined a family of 
categories U^. Here we use fake bubbles to compactly define this 2-category using a small set of 
relations that imply relations (A1)-(A5) and (B1)-(B5). 

Definition 3.9. is the additive 2-category consisting of 

• objects: n for n G Z. 

The Hom U^{n,n') between two objects n, n' is an additive k-linear category: 

• objects of Uy^{n, n'): for a signed sequence e = (ei, £2, • ■ • , Em), where ei, . . . , £,„ G 



define 



where := £ and f_ := J- . An object of hl^{n,n')^ called a 1-morphism in U^, is a 
formal finite direct sum of 1-morphisms 

£An{t] = ln'£e)-n{t} 

for any t & % and signed sequence e such that n' — n + X]j=i 
• morphisms of W^(n,n'): given objects iSglnji}, f^/ l„{i'} G U^{n,n'), the Hom sets 

Hom^,^(£:,l„{t},£:,,l„{i'}) 

of U^{n,n') are k- vector spaces given by linear combinations of diagrams with degree 
t — t' , modulo certain relations, built from composites of identity 2-morphisms and for 
each n G K generating 2-morphism^ 



n+2 



: £ln{t + 2} ^ £ln{t} 

n 

X 

^r^" : T£ln{t + 1 + n} ^ ln{t} 



: ££ln{t - 2} ^ ££l„{t} 
: ln{t + 1 + n} ^ T£ln{t} 



: J^ln{t + 2}^ J'lnit} 

n 

^ " : £J-ln{t + l-n}^ l„{t} 



: TTln{t - 2} ^ TTln{t} 
: ln{t+l-n} ^ £J'ln{t} 



such that the following identities hold: 

(1) cups and caps are biadjointness morphisms up to grading shifts. That is, equations (j3.1ip 
and (|XT^ hold. 

(2) All 2-morphisms are cyclic with respect to the above biadjoint structure. This is ensured 
by imposing the relations: 



(3.67) 



(3.68) 







( 


1 








n 







n + 2 



n + 2 
















n 








This condition ensures that isotopic diagrams represent the same 2-morphisni in U^. 



^See example 13. 101 for additional examples of the generating 2-morphisms and their gradings 
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(3.69) 



0, 





(3.70) 



(4) Negative degree bubbles are zero, but a dotted bubble of degree zero must be a multiple 
of the identity map. By (Al) and (Bl) above this multiple must be nonzero. We fix these 
constants as follows 

n n 

'Q'=c+-Idi„ forn>l, " ^« ' "^'^i- for n < -1. 

n—1 — n— 1 



(3.71) 



(5) For the fake bubbles defined as in Definition 13.71 the following relations hold 

/: 

(n-l)+h 




E 

fl+h = -n 



'Q 




(-ri-l)+g2 
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(3.72) 



ji 



E O 

/1+/2+/3 -n-l+h 

n \J 

91 

E O 

91+32+33 n-1+92 

.^„-I .3^ 



for all 71 e K. In equations p.7ip and (|3.72p whenever the summations are nonzero they 
utilize fake bubbles. 

The additive monoidal composition functor U{n,n') x U{n',n") U{n,n") is given on 1- 
morphisms of U by 

Se'ln'{t'} X £An{t} >^ £e' An{t + t' } 

for n' = n + X]j=i ^i^, and on 2-morphisms of U by juxtaposition of diagrams 




V 





Several examples of the above relations are given in Section 
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Example 3.10. Below we collect the generators oiU^ and their corresponding degree: 



2-morphism: 


n + 2. 


n 

> 


n • 


-n + 2 


X" 




Degree: 


2 


2 


-2 


-2 



2-morphism: 










Degree: 


1 + n 


1 - n 


l + n 


1 - ?i 



The diagrammatic relation 



K 1 

X" 
X 1 




gives rise to relations in W(£+++l„{t}, {t + 6}) = U{£^ln{t}, £^ln{t + 6}) for aU t e Z. 

Example 3.11. One can check that 



= 28 - 6n, 




so that this diagram represents a 2-morphism £- 

£++A = S^J'^^n- 



{<} ^ 

One can check that (|3.37p together with the relations above imply: 

/i 



-{t - 28 + 6n}, where 



(3.73) 




E 

fl+f2=x~n 



o 

(«-l) + /2 




s o 



Si+S2=2;+n 



(-"-1)+S2 



31 



Remark 3.12. It is natural to wonder what goes wrong if we chose the simplest possible maps 
for the inverse to namely, 

(3.74) (c^r ■■= i3n X (^y ■= in ' 

If this map were the correct form of the inverse of C+j then the implications of the relations 
C+C+ = 1 ©[„] and C+C+ = ^£J^in would include the requirement that 



(3.75) 




Si for —n + l<£<n — 1. 



n-i+e 

The relation (A2) would still hold with this form of the inverse C+. Closing off the right strand 
of relation (A2) with n + 2 dots results in the equation 

n+2 

n + 2 



(3.76) 



n+2 



(3n 




n+2 



I3n 
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SO that sliding the n + 2 dots imphes 

n+2 



(3.77) 





/l+/2=n+l 




The first diagram is zero since we can writ^ 



(3.78) 




n+2 




by the nilHecke axiom (j3.69p . Therefore if we remove the summands in the second term of (|3.77p 
that are zero by (A4) (or the adjoint of (A3)) we have 
(3.79) 

On 

n+1 



n+2 






O 



where we used the nilHecke dot slide relation (|3.37p . the adjoint of (A3), and equation (|3.75p 
to simplify the dotted curls in the second to last equality. However, the left hand side in (|3.76p 
is zero by p.75p . Since /3„ is nonzero by assumption, and (|3.75p implies = 1, consistency of 
the graphical calculus implies that a dot on a downward line is zero! This is a disaster from the 
point of view of matching our graded Homs with the semilinear form and this explains why a more 
complicated form of the inverse C+ should be expected. 

3.7.1. Free parameters. In this section we show that the coefficients are completely determined by 
the coefficients /3„ for rt S Z, and Cq . Alternatively, one can choose the value of the degree 
zero bubbles and the coefficients fin are determined. 
Recall that we have a set x of elements 

(3.80) Pn for 71 G Z, c+ for n > 0, for n < 0, 

in k. The elements and /3„ must be invertible. 

Proposition 3.13. Consistency of the diagrammatic calculus for the 2-category requires the 
following relationship among the invertible elements of x- 

• -cjco ^0 = 1 



•'n-2 
^n+2 



for all n < 
for all n > 



Proof. The first equality follows by capping off p.72p for n = and simplifying the resulting 
diagram. The third equality follow from the calculation below: 



(3.81) 



1 



o 



-(n-2)-l 



-ri+1 




n+1 




Here we are assuming that the calculus is isotopy invariant which is not strictly necessary for this argument 
to hold. By the arguments in Section 13.31 diagrams must be isotopy invariant up to an invertible scalar. Including 
this scalar one still derives the same contradiction. 
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where n < 0. The left-hand side is just while the right-hand side is —c~ by (|3.58p and p.73p . 
The last equality follows from a similar calculation using a clockwise oriented bubble with n + 1 
dots. 

The second equality follows from the equalities 



(3.82) 




by applying (|3.72|) to the rightmost term and using the definition of fake bubbles. □ 



3.8. The 2-category U. We make a preferred choice of coefficients for the 2-category U^. 

Definition 3.14. Let U denote the 2-category with coefficients chosen so that ~ — 1 
and f3n = —1 for all n G Z. 

Since the 2-category U is a key to our construction of the 2-category U we pause to summarize 
the structure of this 2-category. In lA the inverse of the map (^_(- is given by 
(3.83) 

T£ln © © •■• © l„{n-l-2£} © ••• © 1„{1 - n} 





Note that all bubbles that appear in and (- above are fake bubbles. Specifying these in- 
verse maps in a compact form was one of the main motivations for introducing fake bubbles in 
Section [3T6l 

The requirement that the above maps are inverses of and C_ in the 2-category U is equivalent 
to adding the following more succinct relations. 

(1) All dotted bubbles of negative degree are zero. That is, 

n n 

(3.85) 'G)'"^ ifa<n-l, = if a < -n - 1 

a a 

for all a e S+. A dotted bubble of degree zero equals 1: 
n n 
-Q' = 1 for n > 1, =1 for n < -1. 
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(2) For the following relations we employ the convention that all summations are increasing, 
so that X]/=o zero if a < 0. 



(3.86) 




E 

/l+/2 = -n 



'O" 

(n-l)+/2 




+ = n ■ 



(-n-l)+g2 



(3.87) 



n 1^ 

ji 

E o 

h+h+h (-n-l)+/2 



-1 /3, 



91 

E o 

91+92+33 (n-l)+92 



= -n-l 93 



for all n G In equations p.86p and p.87p whenever the summations are nonzero they 
utilize fake bubbles. 

Example 3.15. Below we give several examples of the curl relation for different values of n. 



a) If n > 0, then 



b) If n = 0, then 



o 



since the fake bubble appearing above has deg I = 2(1 - 0) - 2 = and we have 



defined degree zero bubbles to be multiplication by 1. 
c) If n = — 1 , then the curl relation takes the form 



-1 



1 



o - - o 



Computing degrees we see that deg / ^ ^ ^^^^ j = 2, so that using the 

infinite Grassmannian relations to rewrite the fake bubbles in terms of real bubbles gives 



-1 



-1 



:= 1 
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SO that the curl relation written in terms of real bubbles has the form 



-1 



-1 



+ 



o 



for n = —1. 

Example 3.16 (n = 0, SJ^lo — .T^^^lo)- For n = the isomorphism SJ^Iq = J^Slo takes the 
form 

These maps are isomorphisms since for n = the relations 



hold in U. 

Example 3.17 (n = 1 £Tli = TSli © li ). Because n is small there are no fake bubbles that 
appear in this example. The isomorphism for n = 1 takes the form 



(C+) 



- X 



Checking that these 2-morphisms define an isomorphism STli = TSli ® li amounts to check- 
ing that 

(C+)l0(a)l + (C+)2 0(a)2 = l£.Fli, (a)l0(C+)l = l^fll, (a)2 0(C+)2 = lli, 

(a)2 o (c+)i = 0, (c+)2 o = 0. 

All of these equations follow from the relations in U: 



(C+)io(c+)i = - 

(^)2 O (C+)2 
(a)2 O (C+)l 



1 



= 1 

o' 

5^. 



1 = l^eu 



1 = 1] 



0, 



(C+)l O (C+)l + (C+)2 O (C+)2 



1 ^ 
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3.9. Rescalling 2-functors. In this section we show that the 2-categories are isomorphic to 
the 2-category U for any choice of choice of parameters satisfying the conditions in Proposition l3. 131 
Note that in U the coefficients are equal to the coefficients a\{n) since = 1 in U. 

Theorem 3.18. Let x be a set of parameters satisfying the conditions in Proposition l3.13l There 
is an isomorphism of 2-categories 



(3.88) 



M{n) 

M{£eln{t}) 



n + 2 



M 



M 



M 



X 



= < 



M 



-n+2 



= < 



M 



c, 



n+2 
1 



n 
n 



n 

£An{t} 







/ 


■ n + 2^ 




n + 2 . 


. n 

M 


n 


n 




1 


\ 


} 





n + 2 



M 



n = 2£, or n = 2^ + 1, for I e 2Z>o 

n = -2e, or n = -(2£ + 3), for £ G 2K>o 
otherwise 

n = 2£, orn = 2^ + 1, for £ e 2Z>o 

n = -2^, or n = -(2€ + 3), for £ G 2S>o 
otherwise 

n = 2£ + 2, or n = 2^ + 3, for £ e 2Z>o 

n = -{2£ + 1), or n = -(2£ + 2), for £ e 2K>o 

otherwise 

n = 2£ + 2, or n = 2£ + 3, for £ e 2K>o 

n = -(2^+1), or n = -(2£+2), for ^ G 2S>o 

otherwise 



Proof. For fixed n, it is easy to check using Proposition 13.131 that the product of the rescahng 
factors of aU caps and cups in the region n is equal to — /3„. Hence, 



M 




\ 
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M 



^ M 



J 



Furthermore, all real bubbles rescale as 



(3.89) m(q = 



M 



n-l+j 



n-l+j 



■ -n-l+j 



-n-l+j 



This implies that fake bubbles scale as follows: for rt < and < j < —n + 1 



M 



o 

n-l+j 



S OA i(n)M 

A:|A|=J 



/ 

o ■- o 

\-n-l+Ai -n-l+A„ 
/ 

o ■■■ o 

\-jj-l+Ai -Ti-l+A,, 



— n— 1+Ai — n— 1+A„ 



n-l+i 



Similarly, for n > and < j < n + 1 



7W 



o 



Pn'^n ^^^^^^ 
-n-l+j / -n-l+j 

Using these facts it is straightforward to verify that is a 2-functor. Furthermore, since all of 
the coefficients used in its definition are invertible, is also clear that is a 2-isomorphism of 
2-categories. □ 

3.10. The Karoubi envelope and the 2-category lA. In order to categorify the 'lL\q,q^^\- 
module _4U wc must lift the divided powers i?*-°-'l„ — -^In and F'^^^X^ = -^In and their products 

to the categorified setting. In particular, we must introduce 1-mor phisms e^'^^Xn and T^^'^Xn and 
give isomorphisms 

(3.90) f^l^-Qf^"^)!™, ^''l„-0^Wl„. 

[a]! [f,]! 

The simplest example is the divided power i?(^H„ = ■ppln which we can rewrite as = 
(q + q^^)E^^^\n- Lifting this equation to the categorical level requires isomorphisms 

£:2i„-£:(2)i„{i}®f(2)i„{_i}. 

We will construct such a direct sum decomposition by finding an idempotent 2-morphism in 

Homi^(£:£:i„,£:£:i„). 

An idempotent e: 6 — 6 in a category C is a morphism such that e o e = e. The idempotent is 
said to split if there exist morphisms 
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such that e — ho g and g o h — \y . In an additive category we can write 6' = im e so that the 
idenipotent e can be viewed as the projection onto a summand 6 = im e © im (1 — e). 

In the context of the 2-category U we do not have sphtting of idempotents in general. Splitting 
an idempotent would require us to take the image of an abstract diagram representing an idem- 
potent 2-morphism in U. Instead we enlarge lA to the 2-category U by adding extra 1-morphisms 
so that all idempotent 2-morphisms split. 

For a category C the Karoubi envelope Kar{C) (also called the idempotent completion or 
Cauchy completion) is a minimal enlargement of the category C in which all idempotents split. 
More precisely, the category Kar{C) has 

• objects of Kar{C): pairs {b, e) where e: 6 6 is an idempotent of C. 

• morphisms: (e, /, e') : (6, e) (5', e') where f : b ^ b' in C making the diagram 

(3.91) b^-^b' 



b^b' 

commute, i.e. ef = f = fe'. 
• identity 1-morphisms: (e, e,e): (6, e) {b,e). 

When C is an additive category we write (6, e) S Kar{C) as im e and we have b = im e ® im (1 — e) 
in Kar{C). See |Bor941 Chapter 6.5] for more discussion on the Karoubi envelope. 

In order for all idempotent 2-morphisms to split in U we must take the Karoubi envelope of 
all the additive categories U{n,m) between objects n,m £ TL. Define the 2-category lA to be the 
smallest 2-category which contains U and has splitting of idempotent 2-morphisms. More precisely, 
replace each Hom category in U by its Karoubi envelope: 

where Kar(U{n,m)^ is the usual Karoubi envelope of the additive category U{n,m). A 2- 
morphism in is a triple (e, /, e') : {£e^n{t},e) (fe'l„{<'}, e') where e and e' are idempotent 
2-morphisms in U and / is a degree (t — t') 2-morphism in Li with the property that 



t t t t 








^ A A A 


/ 












e' 


1 1 1 1 




/ 




1 1 


e 












/ 

















In the Karoubi envelope lA oilA any idempotent e in Homiy(££l„, f f 1„) gives a splitting 
It is easy to check using the nilHecke relation p.70p that the 2-morphism 

is an idempotent. Indeed, precomposing the nilHecke relation with a crossing gives the identity 




which implies 
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Using algebraic properties of the nilHecke algebra discussed below, one can show that ini 62 = 
im (1 — 62) up to a shift, so that defining £'■'^^1,1 ini 62(1} gives a categorification of the divided 
powers relation 

(3.92) - £^^hr,{l} ® £(^h^{-l}. 

The fact that the images of the idempotents 62 and (1 — 62) coincide are the same is no 
coincidence. This is because the nilHecke algebra NHa is isomorphic to the algebra of a! x a! 
matrices with coefficients in the ring A{xi, . . . ,Xa) of symmetric polynomials in the variables 
xi,...,Xa, see |Lau08[ Proposition 3.5] or more explicitly [KLMSIO) . This can be seen using 
the relationship between symmetric functions and Schubert polynomials, together with the well 
understood action of divided difference operators on the Schubert polynomials. 

Recall that an idempotent idempotents e', e" are orthogonal when e'e" = e"e' — 0, and that 
an idempotent e is said to be minimal (or primitive) if e cannot be written as e = e' + e" for 
some orthogonal idempotents e', e". The idempotent 62 is the minimal idempotent for NH2 that 
projects onto one of the matrix columns. Hence, it is clear that up to a grading shift the image 
of this idempotent will be isomorphic to the image of the idempotent (1 — 62). More generally, 
one can define a minimal idempotent G NHa as follows. Introduce a shorthand notation Da to 
denote the longest braid on a strands, shown below for a = 4 

t t t t 



This element is independent of the choice of reduced word by the nilHecke relations. We will also 
write 



Introduce a 2-morphism Ca = 6aDa'. 













a-1 


' "-^^ ...4 ' 


< 


(3.93) 


e 


a 




Da 



















One can show using properties of divided difference operators in NHa that is a minimal idem- 
potent. Define f^^^^l^ := (g^lnj }, ea) = im ej -°(°-i) } then one can show 

ca-. /TN f{a)-l 

O ±n — \T/ 

[a]! 

In passing to the Karoubi envelope U we have lost the purely diagrammatic description of 
2-morphisms since we have added new 1-morphisms corresponding to the images of idempotent 2- 
morphisms. However, it is possible to enhance the graphical calculus by adding thickened strands. 
This was used by the author and collaborators Khovanov, Mackaay, and Stosic to give a diagram- 
matic description of the Karoubi envelope U in [KLMSlO] . 

3.11. The categorification theorem. In the previous sections we have introduced a 2-category 
U, showed that the relations hold in U, and identified 1-morphisms corresponding to divided 
powers and their products. Let (e) denote a divided powers signed sequence consisting of 

(e) = (er,er,...,er) 

for Ej e {+, -} and aj S N. Write 

f, ,1 — f{ai)f{a2) c{ak)-\ 
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Define a map 

(3.94) 7:^U ^ K„{U) 

Let's look at what is left to be proven to show that this map is an isomorphism. 

• We need to know that the 2Homs in U are not huge and unmanageable. Using the higher 
relations oiU it can be shown that the space of 2Homs HOM;^(fel„, fe/l„) have natural 
spanning sets given by diagrams with the following properties: 

— no strand intersects itself and no two strands intersect more than once, 

— all dots are confined to a small interval on each strand, 

— all closed diagrams are reduced to non-nested bubbles with the same orientation and 
are moved to the far right of each diagram. 

Proving that such a set of diagrams spans the space of 2-morphisms amounts to showing 
that the relations in U imply some analog of Reidemeister moves for all possible orienta- 
tions and all possible placements of dots, so that any complicated diagram can be reduced 
to a linear combination of diagrams of the above form. 

Example 3.19. To find the spanning sets for HOMj^(J^£^l„, £1„) we chose a small 
interval on each strand of each possible diagram with no self intersections and no double 
intersections 




The spanning sets are given by these diagrams together with arbitrary number of dots on 
these intervals and arbitrary products of nonnested dotted bubbles on the far right region. 




n — l+cti n— I+Q3 "ifc n— l+CKi n — 1+ 

O O \ " o 



-1+Q2 n— l+a4 '-^"^ TL—l-{-a2 

res 

Showing that these spanning sets are in fact a basis is necessary to prove that our 
graded 2Homs lifts the semilinear form on U. 

• In addition to showing that the 2Homs are not too large, we also need to check that the 
relations in our 2-category are not so strong that they actually force all the Hom spaces 
to be trivial. This can be accomplished by constructing an action of the 2-category U on 
some other 2-category where we know the size of the space of 2Homs. The action of U on 
the categories gives a nice computable example where this can be proven. 

• Showing that we have isomorphisms lifting the 5(2 relations, and finding 1-morphisms 
corresponding to 1-morphisms in U shows that the map 7 is a homomorphism into the 
split Grothendieck group Kq{U). We need to show that this homomorphism is in fact an 
isomorphism. To prove this we show that the indecomposable 1-morphisms in U coincide 
(up to grading shift) with elements in Lusztig's canonical basis. This can be proven using 
properties of the semilinear form and the fact that we have lifted the semilinear form to 
the space of graded 2Honis in U. 

Hence, we have the following theorem from |Lau08) . 

Theorem 3.20 (Catcgorification of ^U). 

• The map 

(3.95) 7:^U ^ Ko{U) 

Eeln [^eln] 
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for any divided power sequence e is an isomorphism of K[(7, q^^J-algebras. 

• The indecomposable 1-morphisms of U taken up to grading shift give rise to a basis in 
Kq(1{) with structure constants in N[g, q~^]. Under the isomorphism 7 this basis coincides 
with the Lusztig canonical basis of ^U. 

• The graded dimension of YlOMi({ln,ln) is generated by products of nonnested dotted 
bubbles of the same orientation, so that 

00 _^ 

gdimHOM,^(l„, 1„) = ^ := n J^^' 
Furthermore, we have 

gdimHOMw(Mn,fe'l«) = {E^ln,E,,l„) -TT. 

In the definition of the 2-category U we took k-linear combinations of diagrams for k a field. 
In |KLMS10] it was shown that the isomorphism 7 holds when taking Z-linear combinations of 
diagrams in the definition of U. 

In [KLIO] a 2-category U{q) was defined for any symmetrizable Kac-Moody algebra. It was 
conjectured that this 2-category categorifies U(0). Recent unpublished work of Webster [Web 10a) 
gives a proof of this conjecture. 

4. The higher structure of categorified quantum groups 

In this section we briefly review some recent work exploring the implications of the higher 
relations in U. 

4.1. Derived equivalences and geometric actions. In their seminal work Chuang and Rouquier 

showed that the higher structure of natural transformations in categorical U(s[2)-actions played 
an important role in the construction of derived equivalences CR08 . In their framework the 
affine Hecke algebra acts as natural transformations between functors £"". They called the ad- 
ditional structure of these natural transformations a strong categorical s[2-action. They showed 
that if abelian categories V-j\f,V-N+2,---,VN admit such an action, with E and F acting by 
exact functors, then it is possible to categorify the reflection element to give derived equivalences 
T: D{V-n) D{Vn) between the derived categories corresponding to opposite weight spaces. 



T 




They used the resulting derived equivalences in a highly nontrivial way to prove the abelian defect 
conjecture in the modular representation theory of the symmetric group. 

Passing from actions of the Lie algebra U(s[2) to actions of the quantum group 11(5(2), we have 
seen that the nilHecke algebra plays a fundamental role, rather than the affine Hecke algebra. 
Categorification of the reflection element in the quantum setting was studied by Cautis, Kamnitzer, 
and Licata. They defined an analog of the derived equivalence introduced by Chuang and Rouquier 
in the context of U |CKL09) . In their setting it suffices for the weight categories V„ to be 
triangulated rather than abelian. They prove a rather striking result that in various geometric 
settings the nilHecke algebra action can be constructed from rather weak and simple to check 
geometric conditions jCKLlOj . 

The higher structure involving the nilHecke algebra turns out to be a key ingredient in construct- 
ing derived equivalences categorifying the refiection element. Cautis, Kamnitzer, and Licata used 
this geometrically formulated categorification of the reflection element to give nontrivial derived 
equivalences between categories of coherent sheaves on cotangent bundles to Grassmannians 

DCoh{T*Gr{k,N)) -> DCoh{T*{Gr{N - k,N))). 
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The nilHecke algebra also appears in Rouquier's study of 2-representations of Kac-Moody algebras 
|Rou08] . 



4.2. Diagrammatics for symmetric functions. The higher relations in the 2-category U give 
rise to some surprising connections between the graded endomorphism algebra ENDtY(l„) and the 
algebra of symmetric functions. Part of this connection was explained in Section [3.4.41 

Recall that any 2-morphism in ENDjY(ln) can be written as a linear combination of products 
of nonnested dotted bubbles with the same orientation. Using the action of the 2-category hi on 
the cohomology of iterated flag varieties one can show that there are no relations among such 
products of dotted bubbles |Lau08[ Proposition 8.2]. This implies that the map from p.4ip is 
an algebra isomorphism. In particular, for n > we have 

(^": A(£) = K[ei,e2,...] -> END;^(1„), 

n 

(4.1) Crix) H> 

(ri-l)+r 

where x is an infinite set of variables. This isomorphism can alternatively be described using fake 
bubbles 

ip":Aix) ^ ENDiy(1„), 

n 

(4.2) hr{x) ^ {-ly 

(-ri-l)+r 





The interplay between closed diagrams in ENDiy(1„) extends beyond this connection with 
elementary and complete symmetric functions. As an abelian group the ring of symmetric functions 
has a basis of Schur polynomials. Given a partition A = (Ai, A2 . . . , Aa) with Ai > A2 > • • • > Aa 
define the Schur polynomial 



(4.3) 



h\2+a-2 



= \h 



^A„-(a-l) 



-(0-2) 



The Schur polynomials can also be defined by the dual formula 



-Ai + l 



(4.4) 



TTA 



"^Ai+b-l 



"'Ai+j-il 



-'Ai,-(6-l) ^Xi-(b-2) 



where A is the conjugate partition. These formulas are called the Jacobi-Trudi or Giambelli 
formulas. For more details about symmetric functions see |Mac95| . 

In (KLMSIO] natural closed diagrams were identified in ENDt/(l„) that when simplified recon- 
struct these formulas. The diagrams are quite natural in the diagrammatic framework, they have 
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the form: 



1 ' 














ea 









Ai+(n-a) A2 + (n-a) 



Aa + (n — a) 



denotes the diagram with Ai + (n 



where ~\- {n — a) 

dots on the first strand, X2 + [n — a) dots on the second strand and so on. The (n — a) is a 
normahzation, much hke the (n — 1) needed to read off the degree of a clockwise oriented dotted 
bubble. Reducing these diagrams into nonnested dotted bubbles with the same orientation using 
the higher relations in U gives the same determinant formula for decomposing a Schur polynomial 
into complete or elementary symmetric functions. 

Example 4.1. Using the higher relations in lA and a calculation analogous to the one in Re- 
mark [321 we have for n > 




n n n n 

00-00 



n— 1+Ai n— 1+Ai 



n-l+Ai + 1 n-l+Ai + 1 



O' 

n-l + , 

o' 

n-l+Aa 



o 

ri-l+Ai+1 

o 

n-l+A2 



'/'"(eA.-i) 



^"(eA,+i) 
^"(gaJ 



^"(^a,.aJ- 



4.3. Categorification of the Casimir element. Seemingly simple situations like the commu- 
tativity of an element in U with other elements become complex and more sophisticated when 
categorified. The quantum Casimir element for Uq(s[2) has the form 

-'^K + qK-'^ qK + q-^K-^ 



(4.5) c:^EF+ \" ' ^ FE . . 

[q-q '-y [q-q 

This element is central so that it commutes with other elements in Ug(s[2). The integral idempo- 
tented version of the Casimir element C for U has the form: 

(4.6) C = l[Cl,,, 



(4.7) 



C1„ = 1„C := {-q^+2-q-^)EFL,,-{q''-'+q'-^)lr 



This element belongs to the center of U, meaning that the family of elements Cl„ satisfy com- 
mutativity relations of the form xCln — ClmX for any x £ lmUl„. 

The minus signs in the definition of the Casimir element Cl„ suggest that a categorification of 
this element will require complexes. Thus, a categorification Cl„ of the Casimir element Cl„ will 
require us to work in the 2-category ComilA) of bounded complexes over the 2-category lA. The 
objects of ComlJA) are integers n ^ TL, the 1-morphisms are bounded complexes of 1-morphisms 
in lA, and 2-morphisms are chain maps up to homotopy. When passing to the split Grothendieck 
ring Ko{Com{l{)) elements in odd homological degree acquire minus signs. 
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By considering the degrees of the 2-morphisms in U there is a natural candidate for a complex 
lifting the Casimir element Cl„. Namely, the complex 
(4.8) 



Clr 



f^l„{2} 



e 



?i 



-4 SJ^ln 



1„{1 




>£^l„{-2} 



e 



¥ l„{n - 1} 



centered in homological degree zero. We call the above complex the Casimir complex. It was shown 
in |BKL10| that the image of this complex in the Grothendieck ring of the category Com{U) is 
the component Cl„ of the Casimir element C. 

In this categorified setting, the Casimir complex no longer commutes on the nose with other 
complexes in Com(U). Rather, the complexes Cl„ commute up to explicit chain homotopies. 
Here the explicit form of the 2-morphisms and the higher relations between them are required to 
construct chain homotopies proving that the Casimir complex commutes with other complexes. 
Hence, the notion of commutativity becomes much more interesting in the categorified context. 



5. Categorifying irreducible representations 

We have already seen that the cohomology rings of iterated flag varieties give a categorification 
of the irreducible N + 1-dimensional representation of U. In this section we look at a different 
categorification of these representations that arise from the new structure introduced in the 2- 
category U. 



5.1. Cyclotomic quotients. Recall the nilHecke algebra NHa defined by generators for 1 < 
i < a and dj for 1 < j < a — 1 and relations 

diij = ijdi if \i ~ j| > 1, didj = d^di if \i - j\ > 1, 
df = 0, didi+idi = di+ididi+i, 

Cidi - dt^t+i = 1, di^i - £,i+idi = 1. 

This algebra can be viewed as the algebra of a upward oriented strands in lA where we do not 
allow any bubbles and ignore the labels on regions. For any positive number iV, the algebra NHa 
admits a quotient called a cyclotomic quotient. This quotient is defined by 



(5.1) 



NH^ := NHa/{NHax'^NHa) 



N j 



In terms of diagrams NH^ is defined by quotienting by the ideal generated by diagrams of the 
form 



(5.2) 



N 



so that anytime there are N dots on the leftmost strand of a diagram it is zero. Cyclotomic 
quotients can be defined in full generality given any highest weight A of a symmetrizable quantum 
Kac-Moody algebra U(0). In this generality it was conjectured in jKL09| that these cyclotomic 
quotients categorify irreducible highest weight representations for U(0). In the case of this 
conjecture states the following: 
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Cyclotomic Quotient Conjecture. 

(1) There is an isomorphism of Q(g)-vector spaces 

(5.3) ^Ko{NH^ -pmod) Q(g) = , 

a 

where is the irreducible highest weight representation of U. 

(2) The category (BaNH^ —pmod admits an action of the 2-category ik. In particular, there are 
functors between these module categories lifting the action of i?l„ and i^l„ so that on the 
split Grothendieck group we get an action of U. 

In the general setting of a symmetrizable Kac-Moody algebra part (1) of this conjecture was 
proven in |LV09[ IKR08| . The fact that these quotients admit functors lifting the U action appears 
in IWeblOailKMTT] . 

Here we give a new proof of (1) above by proving that there is an isomorphism 

(5.4) A^ijf ^Mat(a!,i?a), 

where, as in Section [3.41 Ha := H*{Gr{a, N)). This would immediately imply that the split 
Grothendieck groups are 1-dimensional since the split Grothendieck groups of Morita equivalent 
rings are identical, and we have already explained that Grothendieck rings of cohomology rings of 
Grassmannians are 1-dimensional in Section [3.41 

5.2. The polynomial algebra as a module over symmetric functions. Wc write Va = 
<£i[xi, . . . , Xa] for the graded polynomial algebra with deg(a;i) — 2. For x — xi, ■ ■ ■ ,Xa we will 
write 

Aq := A(^) = (Q[a;i,X2, . . . ,Xa]^°' 

to emphasize the dependence on a. As explained in Section [4.21 this algebra can be identified with 
the polynomial algebra (Q[ei, e2, . . . , Ca]. The algebra Aa is graded with deg(e_,) = 2j. 

The abelian subgroup Ha of Va generated by monomials x'^^x'^'^ ■ ■ - a;"", with Ui < a — i for 
all 1 < i < a, has rank al. The multiplication in Va induces a canonical isomorphism of the 
tensor product Tia (8) A^ with Va as graded Aa-modules. In particular, any polynomial in variables 
xi,X2, ■ ■ ■ ,Xa can be expressed as a linear combination of monomials in Tia with coefficients in the 
ring of symmetric functions A^. Hence, the subgroup Tia is a basis for the polynomial ring Va as 
a free graded module over Aq of rank al. For details, see for example |Man011 Chapter 2] and the 
references therein. 

Example 5.1. Several examples are given below expressing an arbitrary polynomial in Va in the 
basis Ha over the ring Aa- 

• Xa = 1 • ei — xieo — X2eo — ■ • ■ — Xa-ieo with eg = 1 as in Section |4?2] 

5.2.1. Remarks on gradings. The graded rank of Va as a free graded module over A^ is the graded 
rank of T-La- This is easily computed to be the nonsymmetric quantum factorial 

(5.5) (a)-. =(a),.(a-l),2...(2),.(l),2 
where 

(a),^ ■.^^-^ = l + q^ + ... + q^^'^-^). 

Hence, 

Q[a;i,...,Xa] = Aa 

as Aa modules. Furthermore, it follows that HomA„ (Pa, T-'a) is isomorphic as a graded ring to the 
ring Mat((a)jj2 ; Aa) of (0)^2 x (a) -matrices with coefficients in Aa. In what follows we suppress 
the grading and simplify notation by writing Mo!(Aa) for Mat((a)|^2 ; Aa). 
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5.3. NilHecke action on polynomials. The nilHecke algebra acts as endomorphisms oiVa with 
di'- Va ^ Va acting by divided difference operators 



1 



5. := _ 

and acting by multiplication by xi. From this definition it is clear that both the image and 
kernel of the operator di consists of polynomials which are symmetric in Xi and Xi+i. It follows 
from the formula 



(5.6) 



that di acts as a Aa-module endomorphism of Va- 

The action of NHa on Va — ®(a)' gives rise to a homomorphism 



It was shown in |Lau081 Proposition 3.5] that this homomorphism is an isomorphism of graded 
algebras. This isomorphism was given explicitly in [KLMSlOl Section 2.5] where diagrams for the 
elementary matrices Eij in Ma\XAa) were identified. 



5.4. The action of ^i. Given ai and a = {a2, a^, . . . , aa) with ai < a — i for all 1 < z < a write 
.x"". The set of sequences a partition the subgroup Ha into (a — 1)! ordered 



subsets 



(5.7) 



with a elements. We can extend this order on Ba to a total order on Ha using lexicographic 
ordering on the sequences a. 

Proposition 5.2. In the ordered basis defined above the matrix for 9{£,i) is block diagonal with 
(a — 1)! identical blocks 



(5.8) 



of size 



^(a)a = 



ei 

-62 
63 



V (-1) 



a+1. 



1 

1 

■■• 





\ 







1 
0/ 



Proof. The action of on 2:2, . . . , Xa] is given by multiplication by xi. Hence, on each of 

the subset Ba the action of ^1 is given by 



(5.9) 



Ci : xjai" 



for 1 < j < a — 1, 



□ 



^a^a ^ X;Li(-1)'^^^2;^ if j = a - 1. 

Thus, ^1 acts by the same matrix on each of the (a — 1)1 subset Ba- 

Proposition 5.3. The isomorphism 6: NHa Mata!(Aa) restricts to an isomorphism 
(5.10) : NH^ -^MataiiHa) 

where Ha = H*{Gr{a, N)) is the cohomology ring of the Grassmannian of a-planes in A^-dimensional 
space. 



62 



AARON D. LAUDA 



Proof. Let Cj — ej so that = Q[ci, C2, . . . , Ca]. Then by Proposition 15.31 the matrix 9{^i 
describing the action of on Va decomposes into (a — 1)! identical blocks of the form 

/ ci 1 \ 



(5.11) 



Cl 

-C2 
C3 



V (-1) 



a+1. 



1 

'■■ 








1 

/ 



Hence, the image of the cyclotomic ideal generated by in Matai(AQ) is determined by the 



matrix equation 9{^i) 
I 



(5.12) 0(^1 



0. Notice that 
Cl 10 

-C2 1 ■•. 
C3 ■■■ ■■■ 



V (-1) 



a+l. 







\ 





1 

/ 



Af-a+1 



/ 


Cl 


1 


\ 






1 


■•• 




C3 


■■• 


■■• 








1 


V (- 


-l)^+^Ca 





/ 



a-1 



But recall from p.25p that Ha is the quotient of the polynomial ring (Q[ci, . . . , Ca] by the ideal 
generated by the terms in the first column of the matrix ■ It is easy to see that 

multiplying by ^(^i)^^^ has the effect of moving this first column to the last column. Setting the 
resulting matrix equal to the zero matrix requires that all the elements of Aq appearing in the 
last column are in the image of the cyclotomic ideal. Furthermore, there are no other relations in 
the image of the cyclotomic ideal since the entries appearing in the other columns of the matrix 
^(Ci)a' factor into terms appearing in the ath column. Hence, the quotient of A/a!(Aa) by the 
image of the cyclotomic ideal is determined by taking the quotient of the coefhcient ring A^ by 
the Grassmannian ideal Ia,N- D 

Corollary 5.4. There is an isomorphism of Q(q)-vector spaces 

(5.13) 0i^o(iVi?a^-pmod) Q(9) = T/^. 
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